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Abstract 

The notion of a link to represent an explicit relationship or association betwen en- 
tities has been utilized by numrous hypertext system to provide a variety of capa- 
bilities, including quotation, navigation, annotation and knowledge structuring. The 
link nachanismdescribed herein provides the ability to relate entities in a global 
infornati on infrastructure, the Infornati on Msh 



The inpiemntationof a link architecture show the feasibility of a rini mmnach- 
arismto provide a rich set of relationship expressions as an elemnt of a global 
infornati on infrastructure. Msh objects are showi to require a composite object 
nachanismand enhancenants to their substructure interface. Msh link endpoints 
allowthe description of an object, sona aspect of an object or a component of an 
object. The resulting Msh link irplenantation provides first- order linking in an 
extensible and flexible architecture. 
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Chapt e r 1 
Int r oduct ion 



This thesis exarines a link mcharismfor describing object relationships in a long 
lived, global infornati on infrastructure, the Infornation Msh. The resulting Msh 
1 i nk i npi emntati on provi des a ri ch and fkxi bl e nachani smto rel ate i nf ornati on i n 
the Msh. Mnimmlink, object and systemcapabili ties necessary to support such 
capabilities are described 

1.1 B ackground 

The Infornation fige has created a need to nanipulate a vast and ever increasing 
arnunt of data A anexanpie, consider the Internet: the traffic related to infor- 
nation mripul at ion has increased tremncbusly in the past fewyears [1]. Gbrre- 
spondi ng to tli s growth has been an i ncreasi ng need for tool s to nanage i nf ornati on, 
parti cul arl y a nachani smto connect and rel ate knowledge. 

The noti on of connecti ng and rel ati ng knowledge has been a corpel 1 i ng vi si on 
since at least 1945 when ^annevar Bell suggested the i npi emntati on of a vast 
knowledge base [6] . These ideas have been further developed in hypertext system, 
such as Xinadu [ 17] , Apanet [ 16] and Wl d W<h W) [ 1] , 'where 1 i nks are uti 1 i zed 
to expl i ci tl y represent a rel ati onsli p or associ ati on bet'veen enti ti es . 

IT/pertext links provide a powerful nachani smto relate infornation. In the 
WldWle W), links provide a mans of infornati on navigation. Xinadu utilizes 
links for quotation, navigation, annotation and cornantary Apanet links are uti- 



li zed to represent and discuss knowledge structures. Thus, hypertext link utilization 
includes: navigation, quotation, annotation and knowledge representation 

1. 2 Link Achi tecture 

Wdescri be a 1 i nk nachani smto descri be obj ect rel ati onsli pe i n a 1 ong 1 i ved, gl obal 
infornati on infrastructure. Ghr f ranaw)rk f or this effort is the Information Msh 
Roject: an effort to provide a rini mmset of universal connhtnants necessary to 
provi de a 1 ong- 1 i ved gl obal arch tecture for net w>rk- based i nf ornati on reference, ra- 
ni pul ati on and access. The Infornati on Msh Obj ect Systemprovi des Msh obj ects 
as the nodes of Mshlinks. 

The overall goal is to describe a rini mml i nk nachani smwhi ch provi des a 
flexi bl e and ri chset of rel ati onsli p expressi ons . Gbe resul t of tli s effort i s a descri pti on 
of the rini mmsystern node and link capabilities necessary to support Msh links. 

1.3 Organization 

The exaiination of Msh links begins wth a description of several representative 
hypertext system in Chapter 2. Systerrrreqiirenants, node capabilities and link 
characteri sti cs are descri bed i n tli s secti on These characteri sti cs and the concl udi ng 
observations are utilized throughout the rerai ring chapters. Chapter 3 describes the 
overall Infornati on Msh, the Msh kernel and the Msh Obj ect System The system 
reqiirenants of the Infornati on Msh are described and the capabilities of Msh 
obj ects are descri bed Chapter 4 exarines enhancenants to the Msh Obj ect System 
to better utilize Msh obj ects as nodes of Msh links. Chapter 5 describes a Msh 
link architecture and denanstrates the flexibility of Msh links in several exanples. 
Chapter 6 sunnarize the overall results and open issues. 

N)te that security and privacy issues wll not be exarined except 'where they 
directly affect overall link design 
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Chapter 2 
Related Work 



The noti on of a liikto represent an expl i ci t rel ati onsli p or associ ati on bet'veenenti ti es 
has been utilized by hyper text to provide a varietyof capabilities, including quotation, 
navigation, inclusion, annotation and knowledge structuring. In this chapter, we 
exarine a variety of hypertext system: Mnax, Xinadu, the Wld W<h W), 
Ajuanet and the Iixter hypertext Inference Mdel. W exarine their use of links 
and describe howthey confront hypertext issues, induing: 

1. Systemi ssues: Lbwcb systemcharacteri sti cs enhance or lirit linking? 

• nini rmimrequi r errant s: basic systemexpectations and reqiiremnts 

• scalability: nachani sna to deal wth large systemi ssues 

• flexi bi 1 i ty: provisions for a variety of hypertext nodes and links 

• security: mehanisrR to prevent unauthorized access 

• pri vacy: nachani sna to ensure privacy 

2. N)de attributes: Lbwcb nodes support linking? 

• naning: identification of nodes 

• typing: describing node characteristics, semntics and invariants 

• substructure i nterf ace: exposing node substructure for linking 

• conposites: coria ni ng nodes 

• versi oni ng: supporting node changes 
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3. link issues: hbware links exposed to the overall systerii 

• linkutilizati on: overal 1 use and characteri sti cs of a 1 i nk 

• 1 i nk rel ati onshi ps: ability of link to "talk about" or express relationships 
betwen entities (induing other links) 

• 1 i nk i ndependence: ability to exist separate fromnodes 

• endpoi nt capabilities: -what can links associate? 

N)te that w focus on the issues of scalability, node typing (as a mans of achiev- 
ing flexibility amng other things), substructure interface, endpoi nt capabilities and 
overall link utilization. 

2. 1 Merax 

The notion of relating a vast cbminof informti on using sons associated structure 
was first describedin\annevar Bell's vision of the Mnax "A device inwichan 
i ndi vi dual stores hi s books , records , and cononri cati ons , and wi ch i s nachani zed 
so that it nay be consulted wth exceeding speed and flexibility It is an enlarged 
i nti rate suppl enant to hi s ramry [ 6] . " 

Bell's wxkwis distinguishable for its inclusion of an association nachani sm 
the exaiinationof one iteninthe system™! d suggest another. Bell envi si oned 
tli s nachani smwrid ng i n a f asli on si lil ar to the hunan brai n "\Mh one i tern 
in its grasp, it snaps instantly to the next that is suggested by the association of 
thoughts, in accordance wth sona intricate web of trails carried by the cells of the 
brai n [ 6] . " 

It is largely agreed that one outgrowth of Bell's vision wis hypertect, an 
i nf ornati on nanagenant nachani sni n wi ch data i s stored i n nodes connected by 
links. 

2. 2 Xanadu 

Ted M son's Xinadu ftoj ect [17] is an influential exaiinationof a large hypertext 
system Xinadu utilizes links to provide "a connection between parts of text or other 
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mteri al . . . mde by i ndi vi dual s as pathways for the readers expl orati on. . [ 17] . " The 
overall goal of Xinaduis a distributed systemof docunants connected by 1 iris. 

}&nadu docunants are the f undanantal unit of storage. Indeed, everything in 
the Xinadu systerri s acbcunant. }&nadu docunants "nay contain text, graphics, 
links... or any coiia nation of these... [17]." Xinadu docunants provide no infor- 
nationhding or abstraction layer; they expose their entire structure and contents, 
al ong wth associ ated versi ori ng i nf ornati on, i n a nanner al 1 owng Xinadu 1 i nks to 
rel ate any porti on of a docunant . 

Xinadu links are corposedof "end- sets", rich end- set indicates "spans" or 
regions of text in Xinadu docunants. Thus, Xinadu supports spi n to -spn\ inking 
by all owng its links to relate regions of text. The typical Xinadu link is a three 
end- set structure: a "fromset" wichis an arbitrary collection of spans specifying 
the source of a link, a "to- set" wich specifies the destination of a link, and a set 
sped f yi ng the 1 i nk type or rel ati onsli p bei ng expressed 

Xinadu links are contained in nodes: "rich link resides in one place, the 
docunant that contains it. links, just like text, are owed Every link is part of 
a particular [docunant] and has an ower [17]." links can relate other links by 
connecti ng to the 1 i nk porti on of a docunant . 

Xinadu links naintain associations across docunant versions. "Essentially, 
the link seizes a point or span (or any other structure) in the [docunant] and holds 
onto it. Links nay be refractively foil owed froma point or span in one version to 
correspondi ng pi aces i n any other versi on Thus a 1 i nk to one versi on of a [ docunant] 
is a link to all versions [17]." Iffortunately the nachari smf or a link to "hold" onto 
a node across versi ons i s dependent on sped fie characters renal ri ng i nvari ant : "a 1 i nk 
is attached ... to specific characters and si npiy stays wth these characters werever 
they go [17]." N>te that this mchanismwll break under a variety of conditions, 
including warding changes. 

The greatest weakness of the Xinadu systemis its expectation of conpiete 
aval lability of certain systerri nf ornati on ". . every change rust be knowi throughout 
the network the instant it happens [17]." In particular, Xinadu expects that all 
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links to any particular Xinadu cbcunant wll always be deternonable. "The reader 
should be able to ask, for a gi ven cbcunant , 'Wat connects berefromall frormtber 
cbcunants?' - and be sbowiall these outside connections wthout appreciable delay 
[17]." 

In surnary Xinadu provi des a 1 i nk nachani srrto al 1 owreader expl orati on of 
cbcunants. Xinadu cbcunants expose their entire substructure inananner allowng 
1 i nks to rel ate any porti on of a cbcunant . Xinadu 1 i nks are corposed of end- sets and 
are contained in nodes. Xinadulinks naintain associations across cbcunant versions 
and provi de a nachani snf or deterrini ng all li nks to a parti cul ar Xinadu cbcunant . 

2.3 World WfeW) 

The Wrld Web Wo [1] is perhaps the best known, nost wdespread and nost 
successful exanpieof a distributed hypertext system The Wo allow navigation via 
links across the Internet and bet 'veen documents. The incredible growth and success 
of the Wrl d Web Wo has exfi bi ted the power of a di stri buted hypernadi a system 
connecting various sites using "links". 

The overall Wrld Wb Wb (WVyparadigmis cbcunants connected by 
links. WWinks exist inthe WWbcunants that are their sources, rich WW 
1 i nk sped fies a relationship between tw) entities: the cbcunant in'vJichtbe link is 
contai ned, and an i denti tied desti nati on cbcunant . WWdocunants are sped tied 
inHML[5|. 

WrldWde Wo cbcunants are identified through the use of location (alii- 
versal Rsource location or UL[2]) rather than in a location independent nanner 
such as liversal Rsource Ninas [21] . 1 This prevents the relocation of Wo objects 

- they can not be roved f romthe 1 ocati on descri bed by thei r UL Ibr transnhssi on 
purposes, WWcbcunanl content is sped fied usi ng Internet McEa Types [18] . 

WWdocunants enphasi ze hunan browsi ng, and do not expl i ci tl y encode 
senantics. There is, for instance, no nachanismto specify that a specific page is 



^^The latest draft of HTML 3.0 [19] proposes the addition of the (optional) URN attribute to 
describe the universal resource name for an HEVL docunant . 
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an individual person's "bora page" other than to inpiy it in the text or assure it 
f romthe UL associ ated wth the Wo page. In a rel ated nanner , EUNL provi des 
riui rmnmebari sm to assist browsers in presenting newnarkup structures. If a 
particular rUMtnarkupis eneounteredfor wichtbe Wohrower lacks knowledge, 
there is little or no fall -back; the Wobrower can either ignore the narkupor display 
the /GGI text representation In short, there is no standard my to classify a Wo 
docunant; any mating nnst be deterrined f romthe accompanying HLMIwich, 
at least presently provides riuimrncapablities for such descriptions. 2 

Ebcumnts expose internal content for linking through the use of an achr. In 
the WVy an anchor specified section of the WWbcumnt is the source and/ or 
destination of a WWlink Ai anchor HM 1 ' attribute specifies the beginning of 
a link. Ai anchor NMlattribute specifies an identifier wree reference allow the 
anchor to be the target of alink Arbors can nested, but cannot overlap one another. 
Arbors are liritedinthat they are mrelyarbtrary portions of docunant -there is 
no docunant tyring rBclmnisrnbichw)uldallowassociating anchors wtha certain 
docunant type (such as the aforenantioned 'bona page") or docunant substructure. 
Inshort, WV\anchors lack the aHlity to be associ ated in somforml nanner wth 
a generalized structure, such as a particular docunant type. 

WWlinks are one- wry tw> ended and docunant- based links alwtys de- 
scribe a relationsbp between exactly tw) docunants; there are no mcbarisna to 
relate rare than tw) entities. links nnst be contained in one of the tw) docunants 
they associ ate. The Wo provi des a mchari smto al 1 owservers to add 1 i nks to docu- 
nants 'by those who do not have the right to alter the body of a docunant [4] ", but 
servers are not requi redto provi de tb s f uncti onal i ty There are no mchari sna to 1 i nk 
tw) docunants if the servers of both docunants refuse the additional links. WW 
links are not first class and therefore cannot exist independently of the docunants 
they link 



2 The latest draft of HTVL 3. [19] suggests the utilization of a "POLE" attribute which is a 
listing of SGlVLnana tokens "that define the role this docunant plays [19] ." 

3 The latest draft of HTVL 3. proposes the addition of an ID nachanisnto associate docunant 
elenants wth anchors. Further, the draft suggests the addition of a CLASS nachani smto subclass 
HTVLelenants. 
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WW i nk types are sped fied by a rel ati onsli p nana. hbwver , the present 
use of WW ink rel ati onsli pnanas is extrenalylimted This is particularly frus- 
trating because early WWcbcunantation[3] suggested several link nanas to de- 
scribe "relationships tet'veencbcunants" and "relationships about subjects of cbcu- 
nants". The current HTML2.0 draft [4] has lininal discussion of link relationships, 
narely stating: "Ffel ati onsli p nanas and their senantics wll be regi stered by the 
W Consortium The default value is void" The latest draft of HTML 3.0 [19] sug- 
gests an expanded use of link relationships to provide specific navigation buttons or 
equivalent nachatisna. 

WW inks canbecona "dangling" links. Br exanple, a referenced WW 
cbcunant nay renana or rernve the necessary anchor. Wrse, the referenced cbc- 
unant nay rove or be renovedina nanner that "breaks" its prior IFL There is 
no nachaii srnf or a referenced WWbcunant to expose invariants in anchors to 
al 1 owa 1 i nk to ensure i t i s 1 ess 1 i kel y to becona "dangl i ng". 

In summary the WWallows navigation via links across the Internet and 
bet wen cbcunant s. WWcbcunants are identified by location, enphasize hu- 
nan browing and expose internal content for linking through the use of anchors. 
WW inks are one- way tw> ended, cbcunant- based and can becona "dangling" 
links. WWinktypes are sped fed by a relationship nana. 

2. 4 Ajuanet 

Ajuanet [16] is a hypertext knowledge structuring tool designed to allowusers to 
grapli cal 1 y represent infornati on and explore its structure. Ajuanet allow users to 
i nterpret and orgari ze i deas usi ng Ajuanet ' s 1 i nki ng structure to connect and express 
ideas. Ghsrall, Ajuanet provides an exaiination of utilizing hypertext facilities in 
the realmof knowledge representation. 

Ajuanet objects (both nodes and links) are typed, structured frana- like enti- 
ties. Every Ajuanet object is aninstanceof sona type. Atype's definition specifies 
slots, type(s) of objects that canfill eachslot, and the graphical appearance of theob 
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ject. Type definitions are orgari zed into a rnlti pie inheritance hierarchy 'Ajuanet 
obj ects of a given type include not only the slots defined by their type but also the 
slots that they inherit fromtheir supertype(s) [16]." The inheritance rules of the 
Ajuanet type hierarchy are taken directly fromthe Gknon lisp Object System 
specification [14] . 

Ajuanet nodes andlinks are distinguished by their use of slots. N)de slot val- 
ues are ananadset of contents restricted to pri native datatypes such as text, imges, 
numbers, strings, etc. link slot values nay be pri native datatypes or other Ajuanet 
objects. Ajuanet links can be vi eved as containing nanad and typed endpoints. 

Ajuanet links are utilized as part of the definition, developmnt and display of 
"knowledge structures". 4 A anexanple, an "Agunant relation" is expressed as an 
Ajuanet link containing three slots: the (inclusion, the Grounds and the Rationale, 
rich slot can be filled by either a "Statemnt node" (an Ajuanet object containing 
a text slot) or another Agunant relation. 

In surnary Ajuanet utilizes a type hierarchy to describe object types and 
ml ti- ended links to provide enhanced knowledge structuring capabilities. 

2. 5 Dexter 

The Iixter hypertext Inference Mdel provi des an abstract mdel of hypertext sys- 
tem vli ch descri bes the enti ti es and nachani sna whi ch al 1 owusers to create, mni p- 
ul ate and exanane hypertext [ 12] . The overal 1 goal of Iixter i s t w> f ol d H rst , Iixter 
formlizes sona of the hypertext notions we have exananed, thus providing a vocab- 
ulary that can be utilized to describe a particular hypertext systems functionality 
and characteristics. Second, Iixter provides a mdel of the important abstractions 
found in a wde variety of hypertext system, and thus necessary to incorporate into 
a flexi bl e 1 i nk nachani sm 

In this section, we exanane Iixter inconsiderable detail. Erst, we exanane 



4 The term knowledge structure refers to ".. an interconnected netwrk of inf or rati on- bearing 
nodes that are used to represent the prirmtive objects and their interconnection in sons donainof 
discourse [ 16] . " 
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the Ebxter storage layer 'which contains components that serve as nodes andlinks. W 
separately exarine the corposite informtion and base corponents wfi ch together 
construct all Ebxter corponents. AH ti anally, we describe Ebxter' s storage layer 
functions and runtim layer. Hnally we describe Ebxter invariants and surnari ze 
Ebxter liritations. 

2.5.1 Decte: Stcrcge laye: 

The Ebxter storage layer rodels the node/link netw)rk structure of hypertext. It 
is corposed of a database of data- containing corponents interconnected by rela- 
tional links. The storage layer focuses on the mcbarisna by which link and non link 
corponents are 'glued- together' to f ormhypertext netwris. 

The fundanantal entity in the storage layer is a ampwt. Gkponents 
are 'what are typically thought of as 'nodes' and 'links' ina hypertext system The 
storage layer of Ebxter doesn't atterpt to rodel the overall content and structure 
of corponents, but treats corponents as 1 argel y generi c containers of data. Ebspite 
the overall indifference to corponent contents, Ebxter requires that each corponent 
expose arpmt irfcmtiamnd uti 1 i ze a bcee arpmt. Gkponent i nf ornati on 
i s descri bed i n Secti on 2. 5. 2 and base corponents are descri bed i n Secti on 2. 5. 3. 

Aso associated wth the storage layer are tw> functions: a Ksdva* function 
and an coossscrf unction Together they are jointly responsible for retrieving com 
ponents fromtbe storage layer based on the specifications of the corponents. The 
exact nature of these mcbari sna i s descri bed i n Secti on 2. 5. 4. 

252 E&te: Copoat Lfantioi 

Ebxter requires that each corponent in the storage layer expose arpmt iifar- 
ntim Gkponent inf ornati on describes certain properties of the corponent and 
provides a fundanantal interface to the corponent. 

Gkponent inf ornati on includes: unique identification, anchoring, presenta- 
tion specification and attribute/value pairs. 
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• Urique Idertifier 

EachEfeder component has a unique identifier (UE) assunadtobe "uniquely 
assigned to components across the entire universe of discourse [12] ." 

• Ardas 

bachlixter corponent contains asequence of adxisthat indexintothe com 
ponent . Iixter anchors provi de an i ndi rect addressi ng nachari srrf or speci f yi ng 
the internal structure of a corponent in a nanner which does rot depend on 
knowledge of the internal structure of a documnt. Iixter links utilize anchors 
to relate corponent substructure. 

Alixter anchor consists of tw) parts: an adw id, and an adxr vdm 
The adxr id is an identifier which uniquely identifies an anchor wtbintbe 
scope of the corponent i t occuri es . The adxr vdw i s an arbi trary val ue that 
specifies sons location, region, i terror substructure wtlin a corponent. The 
anchor value is interpretabie only by the applications responsible for handling 
the content /structure of the corponent. Iixter anchors can overlap. 

Arbors allowlixter to support linking across corponent versions, h acorn 
ponent changes over tina, the anchor value changes to reflect rod Stations to 
the internal structure of the corponent, "[t] he anchor id, however, renal ns con 
stant, providing a fixed referent that can be used to specify a given structure 
wtbi n a corponent [ 12] . " 

• PymtdimSydfuiim 

The pw&tdimsjmfktiaii s a pri mti ve val ue cental ni ng i nf orrati on about 
howthe node contents should be presented to the user, ftesentati on speci fica- 
ti ons are descri bed i n rare detai 1 in Secti on 2. 5. 5. 

• Mrihde-Vdw, Mrs 

Hnally Iixter corponents provide the ability to set and retrieve arbitrary 
attribute/value pairs. The attribute/value pairs can "be used to attach any 
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arlitrary property (and its value) to a corponent. Br exarple, keyvords can 
be attached to a corponent using mi tip! e 'keyvord attributes [12] ." 

N)te that Iixter does not pxovi de a f ornal corponent type rodel . Sora 
corponent attributes can be deterrined by exarining attribute- value pairs, but no 
f ornal type systemracbari smi s specified Sona descriptions of Iixter suggest 
rodel i ng a corponent type systemby "add ng to each corponent a ' type' attri bute 
wth an appropri ate type sped fieati on as its val ue [ 12] . " 

253 E&te: Base Gkpmis 

Ebxter arpmts are corposed of a bse arpmt together wth the arpmt 
irfcmtiai<hsa:i bed i n Secti on 2. 5. 2. The bse arpmts i n the Iixter storage 
1 ayer are: dak arpmts, arpdte arpmts and lirh 

Aonic Gbnponents 

Aoiic corponents are the finest grain narhers of the storage layer. Aoric com 
ponents are 1 ar gel y opaque objects; the storage layer know little about the contents 
of atomc corponents or the "wtlin- corponent" layer. Aoric corponents ray 
contain chunks of text, graphics, inages, etc. 

Gbnpos i t e Gbnponent s 

Gmposite corponents are constructed out of other corponents. The corposite 
relationship is restricted to a drected acyclic graph (Bt) of base corponents; no 
corponent ray contain itself either drectlyor i nd recti y and corposites are only 
corposed of km arpmts 

H rally it is not clear howthe linking mcbanisnis provided wth corposite 
corponents. Iixter does not describe how anchors are related to corposites; no 
nantionis rade of howanchors should refer to base corponents in a corposite. 
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Li nks 

Ii nks associ ate Ebxter corponents by descri fi ng a rel ati onsli p bet ween components. 
Ebxter links describe tbeir relationship using a sequence of tw) or rare spafhs 
rich sped tier describes the entities being related, the direction of the relationship 
and the presentation nachanismby which to display the entities. Ebxter links are 
first class and Ebxter links can rel ate Ebxter links. 

Ebxter utilizes corposites to rmdel hypertext system in which links are not 
independent, but are enhedded in nodes. Aiexarpleof this application of corpos- 
ites is the M\S [20] hypertext system "Al links inHNSare ofaiHwtlinthe 
frana (corponent) containing the source anchor. Snce links are also corponents 
i n the Ebxter mdel , i t nay be argued that a frana i n M\S is actual 1 y a appetite 
arpmt [ 15] . " 

Ebxter utilizes qmfirs to describe the link rel ati onsli p. The specifier struc- 
ture contains: a corponent specification, ananchorid, a direction and a presentation 
specification. 

• arpmt ■spdftztiaijxovL des a description of the corponent being linked 

Thi s descri pti on can be uti 1 i zed by the storage 1 ayer ' s resol ver f uncti on to pro- 
duce a set of corponent UQ natcling the description. 

• mhr «(/speci fies the anchor to be uti 1 i zed i n the resol ved corponent . 

• dmtimevcodes linkendpoints as EFQ/ITQ HDESTor KJE Ebxter 

allow duplicate direction values wththe constraint that at least one specifier 
have a direction of TDor HDEST 

There are nany di fferent noti ons of di recti onal i ty Gr0nbaek and Tri gg [ If] have 
i denti fied at 1 east three types : senanti c di recti on, creati on di recti on and traver- 
sal di recti on. Ebxter does expl i ci tl y uti 1 i ze a parti cul ar noti on of di recti onal i ty 
Ebxter provides directionality as a nachari smto support di recti onal ity senan- 
ti cs in existing hypertext system wth Ebxter' s tw> ray links, for exarple, 
Ebxter rmdel s a one-way link system(sueh as EyperGkrd [ 10] ) by using tw> 
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my 1 i lis wth the source end havi ng a di recti on val ue of MJEand the other 
end havi ng a di recti on val ue of TD 5 

• pmjtdimsjmfktimis a pri native value that helps the runtim layer de- 
terrine how the associated descriptor should be presented to the user. W 
wll discuss the presentation specification in rare detail in the discussion of 
Rin- Tim i ssues i n Secti on 2. 5. 5. 

N)te that for a particular specifier, the corponent specification allow the 
return of a set of UB, but the other aspects of a specifier structure are single valued 
and statical lydeterrined This inpiies that all corponents resol vabl e f roma partic- 
ular corponent specifieationnnst support the sana anchor id and presentation 

254 E&te: SfccragB la^e* FuctioB 

h ve have previously mntioned, the storage layer utilizes a resol ver and accessor 
function to retrieve corponents. 

• Assscr Fudiai 

The accessor function of the hypertext is responsible for "accessing" a corpo- 
nent, given its UD That is the accessor function is responsible for retrieving 
the corponent corresponding to a given UD 

• D enter Readier Edicn 

The resol ver function rust be able to produce all possible valid corponent 
UQ for any given description or "corponent specification". 

ftxter renal ns silent on the nachani smand irplerBntationof resol ver func- 
tions, includingthe donain and syntax of specifications, but justifies their need 



5 IJ'perGkrd links can only be traversed fromsource to destination. "This is because J3yperCkrd 
links are inpleranted as '00 statemnts in a script in the link's source conponent. This also 
mans that links cannot nornallybe seen fromtheir destination cards [11] ." 

6 In [25] , Penzo, Sol a and Vi t al i propose radihcations to Ehcter to support dynamc deterrmna- 
tionof anchor ids. 
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"The use of UQ as a basic addressing racharisnin hypertext nay be too re- 
strictive. Rther, when [the corponent specification described in a specifier of 
a] link is followed, the specification nnst be ' resol ved' , if possible, to a UD(or 
set of UQ) wfi ch then can be used to access the correct corponent (s)." 

255 E&te: Ruiimla^a: 

The runtim layer specifies the tools for a user to access, view and naripiate the 
node/1 ink net wjrk structure. The runtim layer tools can treat corponents as rare 
than generic containers of data -utilizing the actual contents. 

The runti m 1 ayer uti 1 i zes the prmtdimsjmfktiavjA ues associ ated wth 
corponents and 1 i nk sped hers to deterrine bowa corponent sbouldbe presentedto 
an end user. "Thus, the way i n wi ch a corponent i s presented to the user can be a 
f uncti on not onl y of the sped fie hypertext tool that i s cbi ng the presentati on (i.e., the 
specific run- final ayer), but can also be a property of the corponent itself and/or of 
the access path (link) taken to that corponent [f2] ." Thus, the runtimlayer is the 
layer at wi ch dynaiic mcharisnis deternoned, wile the storage and corponent 
level mcharism previously described irplenant hypertext as an essentially passive 
data structure. 

256 E&te: Sjstailivaiais 

The Oxter rmdel requires that several invariants be naintainedat all tinas by the 
hypertext system These invariants are expected to be irplenantedin a fashion to 
ensure they are naintainedwjen creating, nidifying or utilizing corponents. 
Aong the Oxter invariants are: 

• link specifiers rust have at least one specifier wth the direction of TDor 
HDIfiT Thus, all links nnst point to sons corponent. 

• The accessor functions nnst beaninvertiblenappingfrornUQ tocorponents. 
This inplies that every corponent nnst have exactly one UD 
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• The resolver functionnnst be alie toproduee all possilie validUB. His im 
pi i es that any possi bl e corponent descri pti ons nmst be resol vabl e to a conpi ete 
set of corponent UQ. 

• Gkposite corponents rost containno cycles inthe corponent /subcorponent 
relationship Thus, no corponent nay be a subcorponent (directlyor transi- 
tively) of itself. 

• links nay not be 'dangling'. The specifiers of a link rest always resolve to a 
set of corponents contai ni ng trie associ ated anchor i d Aiy corponent changes 
nnst be reflected in links. Thus, any Efeder- based hypertext systemnnst en 
sure that any corponent changes result in the i mediate update and rodifi- 
cationof links to reflect the changes. 

257 Bxte- EritstioB 

ftxter is lirited in several respects. 

1. The ftxter systeminvariants ignore large distributed systemissues, such as 
unavailability Ex instance, the need to prevent 'dangling links' ignores the 
diffiulty of providing and naintaining such information across a wdely dis- 
tributed system 

2. ftxter does not expl i ci tl y provi de a corponent typi ng nachard sm Sora com 
ponent attributes can be deterrined fromexarination of the corponent in 
formtion such as attribute- value pairs, but there is no f ornal nachardsmto 
associate a corponent type wth invariants such as the anchors available. 

3. ftxter anchors are little rare than arbitrary identifiers of values, ftxter pro- 
vides no nachardsmto associate fornally a particular set of anchors wth a 
particular type of corponent. N>r is there any way to specify certain content 
characteristics wth particular anchor ids. Hnally ftxter anchors do not pro- 
vide any context; ftxter assures that all corponent anchors are valid at all 
tinas. 
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4. Ebxter 1 i nk sped fiers are liiited in dynaiic endpoint corponent deterrima- 
tion-the corponent sped feat ion port ion per lit s the dynaric deterrination 

of a set of UQ, but the other specifier portions are single raited and stati- 
cally deter rimed Thus, all corponents resol rati e f roma particular corponent 
specificationmst support the sana anchor id and presentation 

5. Iixter provi des onl y 1 i mtedrnti rati onf or 1 i nk di recti onal i ty Iixter di recti on 
alityis mti rated as a nachari srrto support di recti onal itysenantics in existing 
hypermdi a system, but, as showi by Grpnback and Tri gg, it is insuffiient "to 
nodel the ways peopl e i nterpret 1 i nk di recti on i n practi ce [ 11] . " 

2. 6 Oteervat i ons 

Several observations about the overall characteristics of the previously described hy- 
pertext system: 

1. Seal ability is often ignored 

Iixter and Xinadu requi re links and other systeminformtionbe corpletely 
arai 1 all e - an unreal i sti c expectati on for di stri buted system. The Wl d W<h 
W)' s associ ati on of cbcunants wth 1 ocati on 1 i mts the ati 1 i ty to rel ocate cbc- 
unants. 

2. N) consensus on tyri ng nachari sna to associ ate characteri sti cs and i nrari ants 
wth nodes and links. Typi ng nachari sna i ncl ude: 

• m tyirg 

Xinadu provi des no node types. The lack of anode type naans that there 
is no nachanismto associate attributes tightly wth a cbcunant. 

• dr$e idw. 

The WWutilizes a si ngl e val ue, a rel ati on nana, to express link types. 
Single value types are usually selectedf roma standard set supplied by the 
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systemor nai nt aired by sora authority Br exanple, WWrelation- 
sH p nanas are regi stered by the W (Snsorti um Arachani smto al 1 ow 
i ndi vi dual users to desi gnate a newval ue as a type i s sorati nas provi ded, 
but such a nachani srri s usually liiited 

Single value types general 1 y do rot allowpartial knowledge of a particular 
type: either a type is recognized or it is not. Al single value relationships 
nmst be mde explicit by sona entity; there are no inplied relationships 
bet wen values. 

• Haadial tips 

Ajuanet nodes and links are instances of a specified type in a type hi- 
erarchy Hierarchical types provide a mchanismto relate a newtype to 
prior types through the placenant of the newtype in the inheritance tree. 
(Ireful choices of inheritance allowa newtype to reveal details about its 
characteri sti cs and capabi 1 i ti es . 

Gbe 1 irritation of hierarchical types is the diffiulty in selecting a position 
in the hierarchy to addnewtypes. It is sonatinas desirable to pi ace anew 
type at ml ti pie locations in hierarchy 

• dtribte-idiE pars 

The Wl d W<h \§b and Ebxter provi de anattribute-value nachani sm 
for nodes and links. Atribute- value pairs, wl le not stri ctly a typing nach- 
ani sn^ utilize a set of attributes to describe node and link characteristics. 
These characteristics are expressed by associating attribute nanas wth 
values. 

A wth singular values, attribute value pairs rust be liiited to a stan- 
dard set. A user can relate a new "type" to prior types by appending 
a new attribute to existing, will understood attributes. Ihfortunately 
nost attribute- value system cb not provide a nachani smto prevent at- 
tribute naring conflicts, further, individual attribute values suffer the 
sana recognition problem as single value (either recognized or not reccg- 
ri zed) . 
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Each of these typing rachanism has li lit at ions. N> typing prevents the ex- 
posure of cbcunant invariants. Sngle value rachanism liiit the expressive 
capabilities of individual users. Hierarchical types liiit type associations by 
requiring a single position in the hierarchy Atri but e- value pairs have nam 
i ng confl cts wi ch 1 i lit expressi ve capabi 1 i ty These 1 i litati ons enphasi ze the 
need for an extensi bl e typi ng nachani sm 

3. N) consensus on node substructure exposure. Substructure exposure nacha- 
ni sm i ncl ude: 

• m sMnduE eqmm 

The object is conpi et el y opaque wthno general i zali e nachanisrH to al- 
1 owl i nk associ ati ons . N> exatined hypertext provi ded such substructure 
exposure, but Ajuanet onl y al 1 ow 1 i nki ng at the granul ari ty of i ndi vi dual 
nodes. Alack of substructure exposure liiits linking capability- node 
substructure cannot be linked 

• otim aitert eqmm 

N)de contents are conpi etelyexposedf or linking -but not necessarily wth 
any content invariants. Xinadunodes expose their conpi ete structure wth 
no invariants, wth a resulting linking schemwich depends on character 
natch ng. 

• atitmyadas 

Axhor s provi de a nachani sirby wi ch 1 i nks can "reach i nsi de" nodes and 
"bol d' onto node substructure. WV\and Iixter nodes provi de arbi trar- 
ily nanad "anchors" wthno nachani smto specify context or senantics. 

Axhors provide invariants, allowng node contents to change wile pro- 
vi di ng a consi stent i nterf ace. Lbwver , the 1 ack of a nachani smto sped f y 
anchor characteristics liiits anchors to be utilized as arbitrary identifiers 
of substructure regions. 

• sgtatic mhos 
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Actors explicitly associated wtha particular EUNL syntactic structure 
i s a suggested addi ti on to EUNL i n the current versi on 3. draft [ 19] . It 
is not clear if the present proposal allow for expressing senantic content. 

Al ink's ability to reference node structure is limtedby the mcharism pro- 
vided by the nodes being linked If nodes expose substructure invariants, either 
through anchors or sona other mchari srn then a link can 'hold' onto those 
invariants across notations. It is unclear wfi ch mchari srri s the best nathod 
by ^hi ch nodes should expose their contents for linking. Iimted anchor capa- 
bilities suggest the needfor rare f ornal structures. 

4. N) consensus on 1 i nk endpoi nt capabilities. Iinkendpoint capabilities include: 

• m sMnduE liriivg 

N> substructure linking inplies that link endpoi nts connect at the gran- 
ularity of nodes. A anexarple, Ajuanet links relate entire objects, not 
object substructure. Alack of substructure linking lirits the power of 
links to express relationships bet wen nodes which involve substructure. 

• sMnduE liriivg 

The WWand Iixter links utilize "anchors" for substructure linking. 
The WWtinks use statically specified link endpoints. Iixter provides 
dynaiiic deterrination of link endpoints through the use of specifiers. 
Substructure linking is liritedby the exposure of node substructures. 

• arpialliitirg 

links nay utilize corputations on nodes for linking. Such approaches are 
useful when the i temto be 1 i nked i s not exposed by the node as an anchor 
or equivalent invariant structure. Gbe exanple is Xinadu's mchari smof 
linking to nodes through the use of a corput at ion involving invariant char- 
acters - presunabl y sona f ormof character natcling. Equivalent linking 
schenas right utilize character offsets or w>rd counting to specify the 
endpoi nt of a link The pr obi emwth corput at ions is that they fail in the 



presence of notable objects. This is particularly true for nodes which do 
not expose characteristics or invariants through sons tyring nachanism 

dearly a powerful linkendpoint nachani smvoul d utilize exposed substructure 
invariants, yet provide the capability to utilize confutations on nodes. 

5. N> consensus on rini mrrl i nk characteri sti cs and capabi 1 i ti es , i ncl udi ng: 

• rrLti-dmdad liris 

Xinadu, Ajuanet and Iixter links can be relate rare than tw) entities. 
The WV\festricts liris to tw> ended structures. 

• dmtiadity 

Xinadu expects a distinguishable HtMSETand TDSET Iixter, in 
contrast, narks individual endpoints as either TQ HQ4 HDIHTor 
KJE WWhs i npi i ci t di recti onal i ty f romthe narkup i n a cbcunant . 
Ajuanet does not have link directionality 

• pw&tdias 

Iixter links provide a "presentation specifier" wth both the link and each 
endpoi nt . Ajuanet uti 1 i zes a grapii cal appearance sped ficati on associ ated 
wthnode andlinktypes to designate the presentation of Ajuanet objects. 
The WV\utilizes EUNLas a narkup language to describe presentations. 

• inkpozht liris 

Ajuanet andlixter links are independent hypertext entities. The WW 
and Xinadu requi re that 1 i nks be enhedded i n a hypertext node. 

• rmdmJMits 

Al Ajuanet endpoints are nanad. Sons WWand Xinadu links are 
nanad. Iixter does not nana its link specifiers. 

dearly hypertext system enploy a variety of different link characteristics. It 
i s not cl ear whi ch nachani sna are absol utel y necessary. 
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Wwll utilize these insights to provide a reference for discussing the attributes 
and inpi emit at ion of a global infornati on infrastructure linking nachanism Inf or- 
nationMsh links. 

2. 7 Surnary 

In this examination of nodes, links and systemattributes, we have described how 
node attributes support linking, howlinkrelationshipe are exposed to the overall sys- 
tern. andhowparticular systemrequi remits irpact link capabilities. In particular, 
we observed the overall lack of consensus on the issues of node and link tyring, sub- 
structure exposure, endpoint capability and overall link characteristics. Asociated 
wth these observations, we noted the needfor a scalable hypertext systemproviding 
extensible typing and a form! nachani srrf or substructure exposure. Wdescribed 
the need to deteramerArimni ink capabilities. lurther, we discussed the needfor a 
powerful endpoint nachani smutili zing exposed substructure invariants yet providing 
the capacity to utilize corputations on nodes. 
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Chapter 3 



I nformat i on Mes h Project 



The Informtion Msh ftoject represents a new paradi gmf or netwjrked system 
wich supports the vision of wdespread infornation sharing and structuring. The 
central idea of the Infornation Msh is that the netwjrk exists pxinarilyto nain- 
tainrelationshipe arong nodes of infornation. The fundanantal activity of netwjrk 
applications thus beconas constructing, nanipulating and using these relationships. 

The inplemntation of this vision has been centered around the notion of 
supporting net w>r ked Mesh dbjats interconnected by lirh The overall goal is to 
understand the rinimmset of infornation services necessary to support such a 
rmdel and push theminto the net w>r king infrastructure. The result should shield 
applications fromhaving to nanipul ate transport level protocols. 

Wkfor this project has resulted in the creation of a Mihrd and Mi 
dbj«t sft&n The Msh kernel provides informtionnaring, discovery and r el oca- 
ti on. The Msh obj ect systemuti 1 i zes the noti on of rdesto provi de fkxi bl e, evol vali e 
obj ects in the Msh R)l es provi de an extensi ve typi ng nachani smto descri be obj ect 
behavior (aticrs) and obj ect structure (pits). Mhliih, a nachani smto express 
relationships between Msh obj ects, are descri bed i n Chapter 5. 

In this chapter, we describe the overall goals, constraints andreqiirenants for 
the Inf ornati on Msh Wdescri be the Msh kernel and Msh obj ect system 
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3.1 Goals 

The Informtion fige has created a need to nari pul ate a vast and ever increasing 
amunt of data. A anexanpie, consider the Internet: the traffi related to infor- 
nationnanipulationhas increased trenancbusly the past fewyears [1]. Indeed, the 
explosive growth and success of the Wld W<h W), Gopher and other Internet 
infornati on navigators, corianedwththe recent cornarcializationof the Internet, 
can only lead to increasing growth Gbrrespondi ng to this growth has been an in- 
creasing awareness that current infornati on nani pul ati on tools are inadequate to an 
already vast infornati on base. 

The Infornati on Msh atterpts to address the pxoblemof inadequate infor- 
nati on nanagenant tool s by pxovi di ng a netwffki ng substrate i n v4i ch i nf ornati on 
nani pul at ion is an attribute of the netwffk, not the individual application. The 
hope is that "nuchas traditional applications utilize a database system the Msh 
wll becona the pxi native abstraction around which applications are built [8]." 

The overall vision of the Infornati on Msh ftoject is to provide a long-lived 
gl obal archi tecture for net w)rked based i nf ornati on reference, nani pul ati on and ac- 
cess as a ubiquitous substrate for distributed and netwric applications andcbnain- 
specifie knowledge bases. The inpienantation of this vision is expected to contain 
objects interconnectedby relationships or links inauriversal and 1 ong- 1 i ved i nf orna- 
ti on base. 

3.2 Constraiits 

The constraints to met the vision of a Msh of objects can be surnari zed as uni- 
versality ubiquity heterogeneity longevity, evolvability and resiliency 

• Umsdity 

The Infornati on Msh vision of "a single mdel for infornati on identification, 
location and access as a substrate for cEstributedsystemand applications [22]." 
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inpiies that the Msh nost be universal; it mst provide agreenant on refer- 
enci ng obj ects and do so i n a hi ghl y seal abl e nanner . 

• Mqity 

The InformtionMshnnst support "netw)rk- based applications accessing in 
formtion that is distributed both physically through the net and adrini stra- 
ti vely across regions of di fferi ng nanagenant policies [22]." 

• Hdaapdty 

The Inf ornati on Msh shoul d be prepared for changes i n cononri cati ons na- 
dia, transport protocols and netwjrked- applications. It mst support abroad 
set of protocols and applications, both those inpiemnted and likely to be im 
plemnted 

• Larpity 

The Msh mst support long-lived inf ornati on; it cannot require that inf or- 
nati on be ref ormtted and i t mst support both ol d and newf ornats. Obj ects 
mst be constructed in a nanner that realizes that the sana object nay exist 
for hundreds of years. 

• EvduMity 

The Msh nost be able to provide for changing senantics, syntax, structures 
and utilization of inf ornati on The Mshmst be able to provide capabilities 
for inf ornati on to be utilized in new and unexpected form. The Msh nost 
support newnetwjrk servi ces. It nost provi de for i nf ornati on rmvi ng both i n 
physi cal 1 ocati on and owershi p. 

Msh obj ects nost be nade available in a nanner that realizes that they nay 
change location, ownership and behavior. Thus, we mst ensure that Msh 
nachani sm do not expect an obj ect to renai n constant . 



33 



The Msh mst provide resiliency in the face of unreliability The Msh wll 
exist in nany situations of unrel i abi 1 i ty 'where it wll be unable to locate or 
access infornation. Thus, the Mshmst be designed fromtbe start to provide 
nachani sna to deal wth unavailability 

3. 3 Irpl erartati on Reqii remrts 

The goals and constraints of the Infornation Msh inpiy several inpremntation 
recpirenants: rininal agreenant, lininal coordination, and fTexi fi 1 i ty 

• Mbmrvtymnt 

The need for rininal agreenant corns fromtbe pragnatic understanding that 
"ve cannot depend on any universal agreenant on issues like a best way to find 
infornation, the internal structure of infornation or howinfornationis inter- 
nallynanipulatedbyprcgrana [24] ." Thus wnnst rinintize the reqiirenants 
irposedon Msh entities. 

• MiranCaidntiai 

The need for rini mrncoordi nation of infornation how fromtbe need for 
resilience and ubiquity The Msh needs to be highly scalable wth diverse 
nachani sna to find, represent and nani pul ate i nf ornati on. These goal s are best 
nat if the overall coordination between these capabilities - and any other core 
Inf ornati on Msh servi ces - are desi gned to rini rize the reqii red coordi nati on. 

• FedMity 

The need for fTexi bi 1 i ty i s a result of the need for heterogeneity longevity and 
evolvability The Msh needs to support a wde set of global infornation archi- 
tectures, further, the Infornation Msh should be "flexible enough to encom 
pass newnetwxk servi ces as they evolve. It shoul d al so support a broad set of 
expectations fromappli cations as will as adrini strati ve controls. | 



34 



These constraints inpiythat the Msh nost be inpiemnted wth the con- 
straints of rini ml universality, but wth an eye towards rini rnnxoordi nation and 
enormus flexibility Thus, we nnst rini rize the set of reqii red Msh functionality 
wile still providing the suffiient flexibility to build a wde range of servi ces on top 
of the JVfeh 

N)te that the Inforrati on Msh does not directly deal wth security and pri- 
vacy issues except were they affect design decisions. 

3. 4 I nf or rat i on IVfc h K er nel 

The first step in realizing the Informtion Msh ftoject ras the inpiemntationof 
the Inforrati on Msh kernel [24]. The Inforrati on Msh kernel addresses several 
of the concerns raised by the ftoject. In particular, the kernel provides inforrati on 
raring, discover yard relocation as a powerful and evol vabl e corponent of the Msh 

The Inforrati on Msh kernel ' s raring i s provi ded through the use of gl obal 1 y 
unique identifiers described as pirt& Inforrati on about these points are stored in 
sets of attribute- value pairs called fatdck Inforrationis located through a flexible 
and evol vabl e 1 ocati ng mchaii smthat uti 1 i zes rata- i nf orrati on about were poi nts 
have been seen or discussed in the Msh H rally the kernel provides a generic 
procedure di spatch mchaii sm 

The Inforrati on Msh kernel ensures rini mmccordi rati on by ensuri ng that 
inforrati on identification (points) is decoupl ed f roml ocati on and retrieval. In par- 
ticular, points contain at met lints about location. The overall kernel is designed to 
have rini mmconstrai nts on data representation and location to provide a flexible 
i nf orrati on i nf rastructure. 

3. 5 Inforrati on iVfch Object System 

The Inforrati on Msh object system[23] provides the Msh wth a powerful mans to 
create and utilize Mid^«ts-t\s chef feature of wichis the capability of objects 
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to ]tqj& variety of rdes R)les describe object behavior by speci f yi ng aticrs, pits 
and nbas Irplemtdias provide objects wth a concrete representation of arole 
capability 

S51 MeshOljects 

Msh obj ects are i denti tied through the use of ark Qds pxovi de a naring scbem 
that ensures that objects can be uniquely specified throughout the global netwrk 
Ghr current inpierBntati on utilizes the kernel's parts, but w eventually expect to 
provi de a rare general i denti fieati on nachani srn. such as UN) [ 2f] . 

Object behavior is built around the notion of a rde Arole is a specification 
of an abstract behavior and structure, sirilar to an object class. Ai object ]lqp 
a particular role if it behaves in the nanner described by that role. T3 understand 
the interaction of rdes and fiqp, inagine how an individual plays several roles in 
life such as parent, teacher, leader, follower, etc. This notion captures the key notion 
that objects can play nit i pie roles and that the roles pi ayed can change or evolve 
through ti ra. R)l es are further descri bed i n Secti on 3. 5. 2. 

Al Msh obj ects pi ay the dbjai-rde The obj ect- rol e pxovi des a starti ng poi nt 
for all dialogs wth Infornation Msh objects. S nee all Msh objects nnst playthe 
obj ect- role, w are guaranteed that the required obj ect- role actions are answerable 
by any Msh object. Objects playing the obj ect- role can answer questions about 
wich roles they can play, allowthe addition of newroles to play, and describe the 
i npi emntati on obj ects for a rol e pi ayed by the obj ect . The obj ect- rol e' s acti ons and 
parts are detai 1 ed i n ATpendi x 7. 

Ibles are corposed of cdicrs, pits and nbas Actions specify the abstract be- 
havior of arole. larts specify the static abstract structure of arole. Mkers specify 
the abstract nachani sm necessary for creation. Taken together, these three charac- 
teristics (actions, parts and rakers) constitute the necessary characteristics for an 
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object to ]tqj& particular role. 1 Wwll exaiine edicts and pits in rare detail in 
Sections 3. 5. 4 and 3. 5. 5. Since nbas are not important to this discussion, we wll 
not investigate tbemfurtber. 

R)l es are arranged i nto an i nberi tance hi erarchy such that if an obj ect pi ays 
a particular role, it also plays all of that role's super roles. The inheritance rules for 
roles are based on the hi erarchy rul es present in the Gknonlisp Object System 
specification [14]. The single root of all role inheritance is the dbjai-rde vhi ch 
pxovi des rol e pi ayi ng capabi 1 i ti es as descri bed i n Secti on 3. 5. 1. 

Ibles serve as anextensilieobject typing mehanism Ibles provide invariants 
in object interface - objects playing a role agree to performthe actions, parts and 
rakers specified by the role. lurthermre, role inheritance provides user extensible 
typing. That is, a user sped fed rol e' s position in the hierarchy deterrines a subset 
of the user- sped fed rol e' s features (because role inheritance specifies that if an obj ect 
plays aparticular role, it plays all of that role's super roles). Thus, one candeterrine 
a subset of a user- sped fed rol e' s features frorrits position in the role hierarchy 

R)l es pxovi de fexi li 1 i ty and evol vali 1 i ty through the ability of obj ects to pi ay 
mi ti pie roles. Objects can play milt i pie roles sinitaneouslyor even different roles 
at different tinas; the nature of an object can evolve in tins by mHng the sana 
object piaynewroles throughits existence. Thus, never applications canhave access 
to ol d obj ects vi a thei r ol d rol es at the sana ti m that never appl i cati ons can access 
the sana i nf ornati on by usi ng never rol es [ 23] . 

Ibles are first class Msh obj ects; a role is aMshobject which describes the 
actions, parts and rakers necessary for an object to play a particular role. Msh 
obj ects vhi ch pxovi de such servi ces are sai d to be pi ayi ng the rde-rde 

3.53 IijleHlstiaE 

Inpienantations provide Msh obj ects wththe alilityto 'play a role by descri ling a 
concrete representation of aparticular role's actions, parts andnakers. Msh object 



1 We use 'role' and 'plays' instead of 'class' and ' instance' to capture the notion that as objects 
evol ve through ti m they nay exhi bi t di verse natures by pi ayi ng a vari ety of rol es . 



37 



nay utilize mltiple inpi emit at ions. It is the job of inpienantations to actually 
figure out howto inpienant newnature on old objects. 

Inpienantations are independent of roles. In theory every object playing a 
particular role could utilize a different inpienant at ion Aternatively every object 
inpienanting a role could utilize the sana inpienant at ion In practice, it is liMy 
that inpienantations wll be packaged and distributed by a variety of infornation 
providers. Inpienantations provide an inpienant at ion inheritance nachani smsuch 
that if a particular inpienantati on doesn't provide a description of sona concrete 
role capability the super inpienantations are exarinedfor the capability 

Inpienantations are first class Msh objects; an inpienant at ion is a Msh 
object containing concrete mthzkfac actions, parts andnakers. Eresentlynathods 
are represented using portable lisp code. 

354 Atioe 

Aicm specify role behavior; they specify the formof interactions wth any obj ect 
pi ayi ng a rol e. In this nanner, actions specify the interface to natbods. Ibr all roles 
played, the followng actions are special in that they are always answerable by an 
object for 'whatever role they are asked 

(acti ons- supported object role) Inquired for all roles 

Rturns the list of actions that the object supports when playing the role in 
v4i ch asked 

(supports- acti on? object role action-name) Rquiredfor all roles 

Rturns true i f the obj ect supports an acti on nanad act i on- naim when pi ayi ng 
the role i n v4i ch asked Rturns false otherwse. 

N)te that roles allow optional actions wi chare not required to be inpie- 
nanted Hnce, the answer to 'supports- acti on?' nnst be true for mjiwdcdicm 
and nay be true for qticrd cdicm The result for optional actions depends on both 
the inpienant at ion and the particulars of the object of wichthe question is asked 



Cptional actions are utilized for a variety of reasons. Gbe corpel 1 i ng reason 
is to all owslightly different capabilities arong inpienantations of roles, for instance, 
an inpiemntation of a role which allow object notations and an inpiemntation 
■which does not allowobject notations. Such a nachani sni s particularly useful for 
inherited roles were it is not always desirable to permt super role notable actions. 
Cptional actions also allowobject s to provide certain actions onlyat certaintinas. 

S55 Pcits 

larts expose the abstract structure of an object playing a role; they specify an in- 
terface to object structure. larts provide an ability to expose invariants interna of 
object structure. larts are divided into tw) port ions: pit-ram and pit iretavs 
lart-nanas are described by the role. lart instances are created and utili zed by Msh 
objects and exposed through several universal actions. lart instances can be sped tied 
through the use of a part- nana and sdakr. 

Mt-raw are relatively static structure nanas. In the original object im 
plenantation, part- nanas are si npiy identifiers sped tied by a rol e. Al possible part 
nanas for a particular role can be statically deterrined 

lart-nanas nay be either nqiwlov qbiad. Objects nost inpiemnt the 
parts associated wth required part- nanas. A wth actions, the existence of part 
nanas is answerable by all Msh objects regardless of the role. The 'parts- supported' 
actionenumrates the currently avail able part -nanas and the 'supports- part?' action 
deterrines the existence of a particular part- nana. 

(parts- supported object role) Rquiredfor all roles 

Rturns the list of part- nanas that the object supports wen playing the role 
i n wi ch asked 

(supports- part? ohj ect role part- naim) Rqui red for all roles 

Rturns true i f the obj ect contai ns a part- nana wen pi ayi ng the rol e i n wi ch 
asked Rturns false otherwse. Aust returntrue for all required parts andnay 
be true for optional parts. 
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Asoci ated wtheach^at ramie pit irStavs lart i nstances are the Msh 
nacharismto expose a dynariic mdel of object substructure. lart instances nay 
overlapor even contain one another; they can be dynamically created and destroyed 
It is important to note that part instances do not have to forman enumralie set. 
Thus, it nay not be possible to know all selectors for a particular part-nam. lart 
instance utilization is deter rimed by the object wich contains them 

lart instance existence can be deter rimed through the utilization of the 'has- 
part- instance?' action. N>te that there is no 'supported part-instances' action to 
enumrate the part instance selectors (because of the potential innunarable nature 
of part instances). 

(has- part- i nstance? object role part- naim selector) Rqiiredfor all roles 
returns true if the obj ect contains an instance of the part specifiedfor the given 
selector. 

Selection of part instances is largely provided by specifying a part- nana and a 
selector. Aaddxrcod d be a range, wxds inacbcunant object, etc. , but this is not 
exposed by the role. Selectors always specify a particular instance, but part instances 
can be constructed in a nanner such that their selection indicates the utilization of 
several part instances. Thus, a part instance can be a set of instances. regard ess, 
the ori gi rial Msh obj ect systerrrbes not provi de a nachari srrto expose the contents 
of part instances. Wwll exarime an enhancenants to provide such capabi 1 i ty i n 
Section 4. 3. 

Aether li natation of the original object systemis the lirited capability to 
expose the selectors available for part instances. There is not, for instance, a nacha- 
rismto enumrate (if possible) the set of instances for a particular part nana. N>r 
is there a nacharismto statically expose part instance selector criteria in the role 
declaration. Qie result of this 1 irritation is that thereis no nachani srrto declare that 
a particular part- nana can have only one part instance associated wth it. Indeed, 
there is no nachani smto expose part instances available for any part- nana, nor to 
specify the range of potential selectors. This is not entirely surprising as the part 
instance set - and valid selectors - right be large, arbitrary or unspeci fiabl e. 
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In surnary part support is achieved through three racharism: the decla- 
ration of part-nams in the role, the runtim deter rinat ion of optional part nana 
existence and the ability to deterrine the existence of a particular part- instance 
through the 'has- part- instance?' action N>t initially associated wth parts is the 
capability for part content naripulationor part instance selection exposure. 

3.6 Surnary 

The overall vision of the InfornationMshlroject is a 1 ong- 1 i ved gl obal architecture 
for net w)rk- based i nf ornati on reference, nani pul ati on and access . Gbe corponent of 
this visionis the notion of Msh objects interconnected by links. The constraints to 
met this vision can be sunned zed as universality ubiquity, heterogeneity longevity 
evol vali 1 i ty and resi 1 i ency The Inf ornati on Msh reqii remits for base nash capa- 
H 1 i ti es are rini rrimagreenant , noni mmcoordi nati on and naxi mmhexi hi 1 i ty 

The Inf ornati on Msh object systempxovi des a mans to create and utilize 
Msh objects. Msh objects are identified through the use of oids. Msh object 
behavior is built around the notion of a role. Arole is an abstract specification for 
object behavior. R)les describe abstract functionality (actions) andabstract structure 
(parts). Ai object is said to "play" arole if it behaves in the nanner described by 
that rol e. R)l es serve as an extensi hi e obj ect typi ng nachani sm- provi di ng fTexi bi 1 i ty 
and evol vali lity to Msh objects. 

Msh objects expose their substructure through the utilization of parts. larts 
are conposed of part-nams and part instances. lart-nanas are static nanas for 
obj ect structure. lart i nstances are the Msh nachani srrto expose a dynaiiic mdel 
of object substructure. Selection of part instances is provi ded by specifying a part- 
nana and selector. The original Mshobject systemdoes not provide a nachani sm 
to expose the contents of part instances, nor a nachanisna to expose selector char- 
acteristics for apart. 

N)te that unful hi ledfromthe original vision of the InformtionMshis a link 
nachani smto describe relationships amng Msh objects. In the next chapter, we 
wll exanone nodi heat ions to Msh objects to better support Mshlinks. 
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Chapter 4 

]V£s h Objects as Linkable Nodes 



The Informti on Msh vision of objects interconnected by links requires anexamna- 
tionof Msh objects as nodes for linking in the Msh In this chapter, we exaiine 
Msh objects using the criteria described in Chapter 2. Mnaly we exaiine Msh 
capabi 1 i ty to provi de: 

• nanhng 



• typii 



• substructure interface 

• corposi te obj ects 

Ex capabilities already provided by the Msh, we reviewthe inpremntation 
and describe any limtations or necessary enhancenants. Br capabilities not pro- 
vi ded by the Msh, we describe inplemnt at ion opt ions, their associated limtations 
and the chosen inplemntati on Hnally we describe several exanples of hypertext 
nodes inplemnted utilizing Msh objects and the described enhancenants. N)te 
that versioring, which is irportant but not central to our overall discussion of Msh 
links, is describedin^pendix8 
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4 1 Narirg 

Nxfa in a hypertext systemneed to be narad or distinguished in sona nanner. 
A sbowi in Section 3.5, the Informtion Msh ensures that all Msh objects are 
associ ated wth a gl obal 1 y uri que obj ect i denti tier or aVMi ch provi des obj ect i den 
t ificati on and naring. Qds contain no senantics about object capability location, 
versi ori ng or typi ng. 

N)te that the Msh does not have a racbari smsi rml ar to Iixter's Rsolver 
function (described in Section 2.5.4) to produce oids froman object specification 
Hwever, such a nachani smcoul d be inpienanted as a Msh service. Wconsider 
sucha nachani smto be outside the scope of Mshlinks. 

42 Typing 

Nde typi ng provi des a nachani srrto descri be node senanti cs and i nvari ants. Chap- 
ter 2 detailed a variety of hypertext node typing nachani sm including: no typing, 
single value typing, lierarchal types and attribute- value pairs. This examination 
nade cl ear the need for an extensi bl e typi ng nachani sm 

The Infornati on Msh object systemutilizes roles as its tyring nachani sm 
Ibles provide a powerful tyring nachani smsuffii ent for Msh objects to function 
as hypertext nodes. In particular, roles provi de obj ect invariants and user extensible 
tyring. R)le flexibility was previously described in Section 3.5.2. The usefulness 
of roles as a node tyring nachani smis strengthened by the observation that roles 
can support all of the tyring rodels descri bed in Chapter 2. Mre sped fical 1 y single 
val ueard attribute- value typing can be provi dedthrough obj ect parts and hierarchical 
types can be provi ded through rol e i nberi tance. 

4 3 Substructure Interface 

A described in Chapter 2, links are limtedby the substructure interface provided 
by nodes. Br exanpie, Iixter links are liritedby the anchors exposed by Iixter 
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components. Substructure interfaces provide invariants that links canhold onto across 
node nodi ficat ions. The lack of substructure exposure or invariants clearly limts link 
capability 

In the Infornati on Msh object systern. obj ect substructure i s fornali zed into 
pxt& tarts provi de a nachari srrto expose obj ect structure i na nanner si ril ar to hy- 
pertext node anchors, but inarore systematic and general i zabl e nanner. The Msh 
object systemprovi des the capability to declare part nanas, deterrine part- nana 
presence through 'has- part?' and 'parts- supported' , and deterrine the existence of 
part instances through the 'has- part- instance?' action. 

Sel ector exposure and content nari pul ati on were not provi ded i n the ori gi rial 
object systemirplenantation. Wdescribe rodi ficat ions to provide these capabili- 
ties. 

431 Sdectcr E^pBire 

The Msh object systemutilizes selectors to specify part instances and deterrine 
their existence. Hwever, there is no nachari smto specify selector characteristics in 
a role declaration of a part- nana. Wdescribe a nachari smutili zing role declara- 
ti ons to sped f y sel ector characteri sti cs and sped al i zed acti ons wbi ch can uti 1 i ze such 
declarations. 

R)le declaration of part selector characteristics allow one to describe part 
instance capabilities for a specified part- nana. Thus, role declarations of selector 
characteristics constrain the set of possible part selectors for a specified part- nana. 
Wdescri be sel ector characteri sti cs by provi di ng a sdakr tyz wth each part- nana 
in a role declaration. Wprovide the followng selector types: 

unspecified characteri sti c of selectors is unspecified 

unary- of one part instance (part selector is ignored) 

s et - of part i nstances are grouped i nto one unordered 
(no selection necessary) 
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nanad- of part instances are mnad wth identifiers deternonable at run- tins. 
ordered- of part instances are ordered and deterrinalie at run-tina. 

The declaration of part selector types allow the use of specialized actions 
for certain selector types. In particular, parts utilizing a 'nanad- of ' or 'ordered-of 
selector type can (optionally) provide run tins capabilities to create and rernve 
part instances. 'Ihary-of ' and'set-of ' selector types ignore the selector for any part 
i nstance nani pul ati on acti ons, such as the content nani pul ati on acti ons descri bed i n 
Section 4. 3. 2. 

Fart- i nstance- narms ('nanad- of ' actions) 

(part- i nstance- narms object role part- naim) Cjbtional for all roles 

Ehunarates the selectors for part instances associated wth the sped fied part 
nana. Rturns false if there are no part instances associated wth part- nana. 
Inquires that the part- nana be declared in the role as utilizing a ' nanad- set- of ' 
selector type. 

(add- narmd- part- i nstance! object role part- naim instance- naim contents) Cjbtional 
for all roles 

Alow one to add a nanad part instance to the specified part- nana. Inquires 
that part- nana be declared as utilizing a 'nanad- set- of ' selector type. 

(renrove- naned- part- i nstance! object role part -naim instance- naim) Cjbtional for 
all roles 

Alow one to rernve a specified part- instance. Inquires that the specified 
part- nana be decl ared i n the rol e as uti 1 i zi ng a ' nanad- set- of ' sel ector . 

larts decl ared wth a ' nanad- of ' sel ector type can be uti 1 i zed as both an an- 
choring nachanism( nanad selectors serve as anchor identifiers and instance contents 
serve as anchor values) and attribute- value pairs (nanad selectors serve as attribute 
nanas and instance contents serve as values). 



45 



Fart- i nstance- range (' ordered- of ' actions) 

(part- i nstance- range object role part- naim) Cjbtional for all roles 

Rturns range of part instances inintegers. Inquires that part-nanabe declared 
in the role as utilizing an ' ordered- of ' selector type. 

(set- part- i nstance- range! object r ol e par t - naim 1 ow hi gh) Cjbtional for all roles 
Sets range of part instances. Aiy instances outside of range are rernved R- 
qii res that part- nana be decl ared i n the rol e as uti 1 i zi ng an ' ordered- of ' sel ector 
type- 
set- ranged- part- i nstance! object r ol e par t - naim value contents) Cjbtional for all 
roles 

Sets a particular value in range to contents. Inquires that part-nana be de- 
cl ared i n the rol e as uti 1 i zi ng an ' ordered- of ' sel ector type. 

Rrt instances do not necessarily forma discrete set. Thus, while we can 
al ways deterrine exi stence f rorrf has- part ?' , there i s no guarantee that we can pxovi de 
a selector type rare specific than ' unspecified' . 

In surnary the selector type nachari smprovi des the ability to expose a 
nonimmset of selector characteristics. Wexpect it wll be necessary to provide a 
variety of additional selector types and actions. 

432 (&tet Miplstioi 

In the original Msh object system parts expose the abstract structure of an object, 
but there is no general i zabl e mehanismto miipulate part content in a nanner 
simlar to "slots" insona object system. 

Rrt instance content extraction is pxovi ded by the optional action, 'extract- 
contents'. Rrt instance nodi ficati on is provided by the optional action, 'set-part- 
instance- value!' . 

(extract- part- i nstance object r ol e par t - naim selector) Cjbtional for all Ibles 
Rturns contents of a specified part- instance. 
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( s et - part - i ns t ance- val ue ! dbj«t rde ptt-nmsdakr idw) Cpti onal for all R)l es 

Alow the setting of a sped fled part- instance 

Rgarding content rani piiati on, tw> it era are notable. Erst, inpienantors 
nay choose to provide only specific part instance nanipulation capabilities, for in- 
stance, if part contents are not to be exposedfor security reasons. Second, the setting 
and extracting of values requires a mchanismto describe the nature or type value 
of a particular part instance. In the foil owng link role discussion, we wll allowthe 
declaration of part "types" to describe the nature of the part instance. 1 

43.3 Sistrutire Irtaf aoe Suniy 

Asubstructure interface, while not strictly necessary for Msh linking, enhances the 
capability of Mshlinks. Wexarine the result of not providing certain substructure 
capabilities. 

• m pit iretavs 

AMsh object nay choose not to expose any substructure - wth a resulting 
reduction in link capability Br exanple, if an object does not provide part 
instances then one can only link to the 'whole Msh object. In this exanple, 
the lack of part instances limts the expressible relationships because no object 
substructure i s exposed 

• m sdakr eqmm 

N)t exposing a criterion for reasonable selectors at the Msh level reduces the 
capability of entities exarining an object to deterrine a suitable link A];ain, 
such capabi 1 i ty i s not stri ctl y necessary but provi di ng sel ector cri teri on exposes 
object senantics. 

• m cjpwl pit mipldicn 

N)t provi di ng part content nanipul at ion limts the ability of sonaone unaware 
of an object's senantics. Qherwse, one coul d exarine an obj ect audits part 



-^nour present systenj these part types are ignored. 
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content tomke sonacbteriinati on about part senantics. ^eain, part content 
nanipdation is not strictly necessary but providing content extraction and 
notation capability increases the exposure of substructure senantics. 

In summary none of the substructure interface capabilities are strictly neces- 
sary or required Mshobjects nay choose to provide only a subset of these substruc- 
ture interfaces. hbwever, the exclusion of substructure capabilities by Msh objects 
li riits the capability of Mshlinks. 

4 4 Gbnposites 

Gkposi tes provi de the abi 1 i ty to conH ne Mshobj ects i nto a si ngl e corposi te obj ect 
- essenti al 1 y a col 1 ecti on of Msh obj ects nai ntai ned by a sped fie obj ect . Gkiposi te 
objects express a requires relationship, a statenant that a particular set of objects 
playing a specified role are "required' for the corposi te to behave in its intended 
nanner. W argue that corposi tes can only be achieved by pushing a notion of 
corposi tes into the Msh. 

441 Need 

The rntivation for a corposi te structure has been understood by the hypertext 
corninityfor quite sonatina. In lis Seven Issues paper [13], E Hilasz suggests: 
"The basi c hypertext rmdel 1 acks a corposi ti onnachani sru i.e., a my of representi ng 
and dealing wth groups of nodes and links as unique entities separate fromtheir 
conponents [13] ." lurtber, the notion of a corposi te corponent is form! i zed in the 
Iixter Mdel of rypernadi a System[ 12] wfi ch sped ties corposi te conponents as a 
di rected graph of conponents. Thus, corposi te objects can be justified by the need 
to provi de corposi te obj ects at the Msh 1 evel . 

Afurther notivation for corposi te objects is the nature of the Intonation 
Mshitself. A a di stri buted systera the Informti on Msh nay be unable to provide 
conpleteinformti on about an entity such capabil i ty i s infeasible in the vast cbnain 
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of the Informtion Msh. This lack of systemwde knowedge inpiies that entity 
knowledge mst be mint ained by the entity itself . Thus, a corposite object w)uld 
allowone to expose objects at a Mshlevel as corposites. Ai explicit specification 
of corposite objects provides systemlevel capability and awareness when rnvi ng, 
copying or relocating objects. \M;h such an explicit nacharisru the systemcan 
ensure (wtlinpolicy constraints) that if a corposite object is roved, all its associated 
objects can be roved as 'well. This is particularly useful if an object is being roved 
to 'where i t can not cononri cate wth other obj ects - al 1 owng the systemto ensure 
that necessary objects are roved as 'well. 

Thus, corposites allowthe "wrapping" of objects into a corposite - all owng 
the corposite to expose a new interface. This is particularly useful if one needs a 
newi nterf ace to an obj ect , but can not rake the obj ect pi ay a newrol e. In a rel ated 
nanner, corposites allowthe "bundling" of independent Msh links wth an obj ect. 
The need and nachari srrf or "bundling" Msh links is described in further detail in 
Section 5. 2. 3. 

442 Gyrate Qftiae 

There are several possible irplerantations of Gkposite objects. Security and avail- 
ability considerations lirit our irplenantationoptions. The rain issue is 'whether 
corposites can be irpleranted using the basic Msh capabilities or 'whether com 
posites wll require additional Msh capabilities. 

• Rjriws Erk 

In theory, al 1 rel ati onsli ps bet wen Msh enti ti es coul d be expressed usi ng Msh 
1 i nks . Gbe coul d i nagi ne creati ng a "requi res" 1 i nk to express that a parti cul ar 
Mshobject requires another set of Msh obj ects. 

Ihfortunately independent links can not describe intrinsic characteristics of 
Msh obj ects because the i ndependent 1 i nk and the obj ect coul d becona "sepa- 
rated' intbeMsh. The reason for this is that there is no irplerantable Msh 
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nachari smto deterrine if all possilie links to an object have been exarined 
or deterrined 2 Thus, links cannot be utilized to create corposite objects. 



Ijder this inpiemntation, corposite objects play the ocqmte-ide Men 
a Msh object plays the corposite- role, it mst answr requires questions for 
all other pi ayabl e rol es for that object. This approach causes probl era because 
the require- role wll have to answr questions about roles it doesn't play. Snce 
there i s no i nternal nachani srrto al 1 owd fferent rol es to share i nf orrati on (par- 
ti cularly bet wen dfferent irplerantations), this approach requi res significant 
nodifications to the Msh object architecture. 

• MditHc dbj«t 

Mod it He objects bunde all required objects into a single object - wapring 
oi ds vi a sons as yet unspeci tied nachari smand exposi ng the enheddedobj ects 
tHough sona interface. The advantage of tHs approach is that previously 
ml ti pi e obj ects are nowaccessi U e tHough a si ngl e, mod i tH c obj ect . 

Iff ortunatel y securi ty and practi cal i ty concerns prevent uti 1 i zi ng tH s nacha- 
Hsmonall objects. Erst, one nay not have access perrissions to all objects 
which need to be bound into corposite object. That is, sona objects ray not 
allow copying or mverant into a new corposite object. Eirther, one right 
desire a corposite object wthout the reqiirenant of roving all objects into 
one ronolitHc object. E rally tHs nachari smebesn' t wrkif an obj ect is a 
corponent of rare than one corposite obj ect. 

• Qjlde Obj«t Maims 

Aether irplenantationoption is to require that every obj ect raintaina list 
of all corposite objects of wich it is a narher: contained or containing. 
THs nachari srrensures that every obj ect is corpletelyawire of the corposite 
relationsrips of wich it is a narher. 



2 The notion of "enfoedded" links to describe intrinsic Mshobject characteristics wll be explored 
in Section 5. 2. 3. 
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There are several problem wthths approach. Erst, it w)uldbe necessary 
that all objects mintain a store describing all corposites of 'which it is a nam 
ber. This w)uld require that all objects be notable and naintainperniissions 
for nidifying composite attributes. Br public cbcunants, such a need could 
qui ckl y dri ve up the cost of nai ntai ni ng the obj ect as a publ i c enti ty Second, 
i t w)ul d be necessary to synchroni ze al 1 copi es of an obj ect to ensure 1 i nld ng to 
one object is exposed by all copies. 

• Sjmd "Rjriws" Aim 

This approach pushes the notion of corposites into the Msh as a basic Msh 
capabi lity si ml ar to 'supports- action?' and 'parts- supported' . Thus, every role 
nnst support an acti on 'which returns the objects "required' by that role. The 
mi npxoblemw tilths approach is that it entails adding additional capability 
to the overall Msh 

443 Gkposite IrjieHistioi 

Ghr composite irplenantation is real i zed by push ng the notion of "requires" into 
the basic Msh capabilities through the optional action, ' get- required- obj ects' . The 
absence of 'get -required- obj ects' froma particular role irplies that the object does 
not requi re any other obj ects when pi ayi ng that rol e. 

(get- requi red- obj ects object role) Qtional for all roles 

Rturns the set of oids necessary for the object to play the sped tied rol e. A- 
sociated wtheachoidis the role or roles requi red fromthat oid 

N)te that 'get -requi red- obj ects' does not produce the closure of required ob- 
jects and roles; 'get -requi red- obj ects' returns only the objects and roles directly re- 
qui red by the sped tied obj ect pi ayi ng the sped tied rol e. The onl y excepti on occurs 
■when the sana object is playing or supporting nolti pie roles, thereis aninteraction 
betwentbe roles and there are different notions of composition. Eider such condi- 
tions, the result of invoking 'get -requi red- obj ects' contains the required components 
of all roles. 
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Wle a composite obj ect conceptually "contains" other obj ects, the contained 
objects are not aware of tbeir inclusion in a composite object. Thus, corposites can 
sped fy any set of objects as being required wt bout the need to notify the contained 
nodes. This assures privacy regarding objects contained in one's corposite, but it 
also rakes the deterrinationof all corposites containing a particular object impos- 
sible, further, corposites can provi de no guarantees about the "contained' objects; 
a "contai red' obj ect nay change i n an unexpected nanner . 

4 5 N>de Exanples 

Msh objects can provide the node capabilities of the exarined hypertext system 
nodes. A a demonstration, we provide role definitions of various hypertext system 
nodes. 

451 Bxter Glpmi Me 

A described in Section 2. 5. 3, Ebxter corponents are corposedof abase corponent 
together wth component infornati on provi dng unique identification, anchoring, pre- 
sentation specification and attribute- value pairs. 

Ex our Ebxter Gkponent R)le, we utilize oids to provide unique identifica- 
tion and roles for corponent characteristics. Achoring, presentation specification 
and attribute- value pairs are provi ded through parts utilizing a 'nanadset-of ' se- 
lector type. R)le actions to expose attributes and deterrine Ebxter links to the 
corponent are provi ded Eart content nani pul ati on i s provi ded by the generi c Msh 
part nani pul ati on capabi 1 i ti es descri bed i n Sscti on 4. 3. 2. 

Inheri ts from Cbj ect- rol e 

Acti ons 

(al 1 -attri butes object) Enquired 

ftturns the set of all attribute- value pairs. 
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( 1 i nks -to obj ect) ftqii red 

Rturns the Ebxter links to the Ebxter corponent. Anachanismto provide 
tli s f uncti onal i tywl 1 be descri bed i n Secti on 5. 2. 3. 

(1 i nks- to- anchor object ancbor-naim) Inquired 

Rturns the Ebxter links to the specified Ebxter anchor. 

cont ent ext r act i on/nani pul at i on . 

Wutilizethe default part content ranipulationracbanisrR. 

Parts 

(anchors : naimd- set -of unspecified- type) Enquired 
Mnad anchors associ ated wth corponent . 

( at t r i but e- val ue : naimd- set- of unspeci fied- type) ftqii red 
Eairs of attributes which descri be the Ebxter corponent. 

( pr es ent at i on- s peci fier : unary- of val ue) ftqii red 
The value describes the presentation of the corponent. 

452 ^LBretMfeRle 

h descri bed in Secti on 2. 4, Ajuanet node slots areananadset of contents restricted 
to pri native datatypes such as text, inages, nurhers, strings, etc. 

Inheri ts from Cbj ect- rol e 



Acti 



ons 



cont ent ext r act i on/nani pul at i on . 

Wutilizethe default part content nanipulationnachanisrH. 

Parts 

(slot : narmd- of unspecified- type) Enquired 
Gkitains slots of an Ajuanet node. 
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453 ^Bret Ststemi Me 

Ajuanet statenant nodes are utilized by Ajuanet argunant relations to describe 
the grounds, rationale or conclusion of an argunant (as described in Section 2.4). 
Ajuanet statenant nodes are sinpie Ajuanet nodes wththe additional reqiirenant 
that tbey contain a statenant slot. 

Ex our Ajuanet Statenant R)le, we create a role 'which contains a single 
statenant part (selector type is unary) and inherits fromthe general Ajuanet node. 

Inheri ts from Ajuanet- node- rol e 



Acti 



oris 



cont ent ext r act i on/nani pul at i on . 

Wutilizethe default part content nanipulationnachanisEa. 

Parts 

(st at errant : unary- of text) Inquired 
Gkitains text of statenant node. 

454 WcrldAJ^WHTMDoiHtRle 

A described in Section 2.3, Wrld Wde Wo HTML cbcunants provide narked 
up text wth content linking provided by anchors. Ai anchor HM 1 ' specifies the 
beginning of a link Arbor nanas specify the potential targets of a link 

Inheri ts from Cbj ect- rol e 



Acti 



ons 



cont ent ext r act i on/nani pul at i on . 

Wutilizethe default part content nanipulationnachanisEa. 
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Parts 

(htni-text : unary- of text) Inquired 
HTNLtext of WVWocunmt. 

(anchor- nana s : naimd-of text) Inquired 

Mnad destinations in WWdocunant. lart content is text contained in 
regi on narked by anchor nana. 

(anchor- href s : ordered- of text) Inquired 

Qderedlist of Hits i n WV\dDcunant . lart content is text contained in 
regi on narked by anchor reference. 

4 6 Surnary 

rypertext nodes require raring, tyring, substructure interface, and corposite ob 
jects to support better linking. Naing and tyring are provided by the Inform- 
ti on Msh obj ect systemwhi ch provi des naring through the use of oi ds and typi ng 
through the use of roles. Substructure interfaceis provi dedbyparts, which have been 
enhanced to provide exposure of part selector characteristics, specialized actions for 
certain selector types and a nachari snf or the rani pul at ion of part instance content. 
These part enhancenants, while not strictly necessary, enhance the overall capability 
of Mshlinks. 

Gkposi te obj ects are provi ded by push ng the noti on of "requi res" i nto basi c 
Msh capabilities. Gkposite obj ects are mtivatedbytheneedto express corposites 
at the Msh level, the ability express fundanantal interrelationships betwen Msh 
objects explicitly and the ability to "wap" Msh obj ects into a single Msh object. 
Gkposi te rel ati onsli ps are one- way corposi tes can sped f y an obj ects as "requi red' 
wtbout any need to notify the "contained' objects. 
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Chapter 5 



Li nk Ar c hi t e c t ur e 



The Inf ormti on Msh proj ect has a vi si on of Mi lirk for expressi ng rel ati onsli pe 
arong objects in a global, irfcmticnmhof objects: "Alink, as the exrxessi on of 
a relationship, is corposedof a hrd, identifying the nature of the relationshp, and 
(fan^osidentifying the objects involvedin the relationship, and 'vJich parts of the 
objects are indicated Adescriptor can identify all of an object, sons aspect of an 
object, or sona corponent of any object [7] ." Thus, Msh links need to be exposed 
to the Mshinsora nanner. 

A aninherent corponent of the Inf ormti on Msh, Mshlinks needto provide 
the capabilities expected of all Mshentities -clearlydefMngrinirmrrequirenants 
i n a nanner that recognizes unavailability and provides fbxibilityinbothirplenan 
tat ion and evolution Br Msh links, the overall goal is to allowa wde variety of 
1 i nki ng capabi 1 i ti es to be hi 1 1 on top of the base Msh 1 i nk i rpl emntati on Ii nks 
needto provide and utilize exposed senantics. 

Inths chapter, we wll exarine a Mi fefc architecture. Wexarine link 
attributes in the context of the Infornation Msh and the hypertext link issues ex- 
anoned in Chapter 2, including: link utilization, linkrelationshpe, 1 i nk i ndependence 
and endpoint capahlities. Eomths exaiination, ve describe a rinirnrnMsh 
link i rpl enant at ion 'vhch either fulfils the exarined attributes or provides suffi 
ci ent fkxi Hlity for thei r adaptati on i n a rare sped fie Msh 1 i nk H nal 1 y ve provi de 
exarpl es of Msh 1 i nks hi 1 1 on top of the rini mmMsh 1 i nk nachati sm 
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5.1 Uric A tributes 

Mshlinks shod d be suffiientlyflexi lie to provide the link capabilities describedin 
Chapter 2: 

• Erk ztilizdicn 

Msh links are the pxi nary nachani smf or expressing object relationships in 
the Msh. "links are an inherent part of the Infornation Msh, expressing 
relationships arong nodes [8] ." Msh links should further be able to describe 
relationships bet wen other Mshlinks. Thus, Mshlinks are the fundamental 
nachani smf or expressing relationships in the InformtionMsh. 

Mshlinks needthe capability to express relationships bet'veen Msh objects in 
a suffiiently flexible nanner to provide the navigation, quotation, annotation, 
knowt edge representation, association and all other link capabilities exarined 
in Chapiter 2. In short, Msh links need to be exposed to the Mshin a nanner 
to al 1 owng a vari ety of 1 i nk nachani sna. 

• Erk rddiatfip 

Msh 1 i nks nnst be abl e to descri be the nature of 1 i nk rel ati onsli ps - i ncl udi ng 
the characteristics described in Chapter 2 such as directionality ml ti- ended 
linking, nanadendpoints and presentations. This support is mde additionally 
diffiult because hypertext system have different rimmmor even contract c- 
t or y expect ati ons for endpoint characteristics. Br exanpie, Xinadu expects a 
di sti ngii shabl e HtMSETand TD SETto descri be di recti onal i ty whi 1 e Bax- 
ter specifies individual linkendpoints as TQ HQ4 HDIHTor KJE 

• Erk irzkpozhw 

Mshlinks needthe capability to be independent Msh entities. This need can 
be justified by the exanpie of independent links in Ajuanet and Iixter and 
the desi re to provi de an equi val ent nachani sni n the Inf ornati on Msh. 
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SomMshlinks need to be "bunded" wth Msh objects. His capalilityis 
descri bed by an Inf ornati on Msh proposal [ 9] : "Ii nks can be ei tber expl i ci t or 
inpiicit; aninpiicitlinkis one that decl ares a rel ati onsli p between obj ects that 
is a necessary part of one of the linked objects, wile an explicit link represents 
a relationship that is not inherent to any of the objects it links... Aiinplicit 
linkis likely to reside wth the object to wi chit "belongs," wi 1 e an expl i ci t 
1 i nk nay resi de anywhere, and i n f act nay need to be an obj ect i n the sense i t 
can be nanad wth an oid and have further links. . . [9]." N)te that in Section 
5.2.3 we shall propose an alternative to designating links as either explicit or 
i npl i ci t . 

• Wpiit apUlities 

Msh 1 i nks nay rel ate an obj ect , sons aspect of an obj ect , or sons substructure 
of an object. Wuse the teimmJMrts to describe the substructure related 
by a 1 i nk Msh 1 i nks nnst be abl e to support a vari ety of endpoi nt characteri s- 
tics. In ftxter, the mchanismto designate components and substructure was 
i npl enanted as a 1 i nk sped fier v4i ch dynamcal 1 y resol ved to a set of corpo- 
nents and an anchor id Thus, links should be able to designate the endpoints 
dynamically inamnner simlar toEfexter specifiers, further, endpoints should 
be transparent across Mshobject notations. 

A noted in Chapter 2, link endpoints are fundanantallylimted by the invari- 
ant substructure exposed by the nodes being linked and the systemin wich 
the links are i npl enanted fromour examination of Msh obj ects as nodes in 
Chapter 4, it should be apparent that Mshobject substructure is fornalized 
as "parts", further, it shoul d be apparent that Mshlinks can provi de no guar- 
antees about referenced obj ects - a link nay be "dangling" because of object 
changes, finally, the unavai lability of corpleteentityinfornation(as described 
in Section 4.4) prevents the irplenantation of a mchanismto deterrine all 
1 i nks to a parti cul ar obj ect . 



Msh links can usually be viewed as passive data structures that relate but cb 
not act on objects. Web not expect that the use of aparticular linkwll result 
in nany confutations outside of the link object itself. Hwever, there are a 
f ewspeci al cases 'where a 1 i nk shoul d have the capaci ty to cb rare than si npi y 
reference Msh parts. Br instance, Xinadu provi des a mchanismfor linking 
to nodes through the use of a corputati on i nvol vi ng character natchi ng. Msh 
links should be able to perf ormeqii val ent corputations on Msh objects. 

5. 2 Iripl erartati on 

Msh links are inpiemntedas Msh objects that nnst play the lithrde The link- 
role allow the expression of link relationshipe through several rachaiisna. link 
endpoints are deterrined by the 'extract-endpoints' action The set of oids related 
by a link (the object portion of a link endpoint) can be deterrined using the 'get- 
oids' action The overall intent of the link- role is to specify the rini mmrequi re- 
rants for Msh links inaranner allowng mxi mmflexi bi 1 i ty of inpierBntation 
and specialization 1 

Li nk R)l e: 

Inheri ts from obj ect- rol e 

A:ti oris 

(get -oids link role) Inquired 

Rturns set of oids related by the link 

( ext r act - endpoi nt s lirk rde) ftqii red 

Rturns set of endpoints 'which describe the object and object substructure 
rel ated by the 1 i nk 



^^N^te that the link can play rare than one link- role, where the roles nay not be sub- role or 
super- rol es of each other . W provi de thi s capabi 1 i ty by al 1 ow ng the desi gnati on of the rol e i n the 
link- role actions. 
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( get - nunfoer- endpoi nt s lirk rde) Lfequi red 
let urns nunher of endpoi nts 

( s et - endpoi nt s ! lirk rde erdnrt-lid) Cpti onal 

Changes the link to relate the specified endpoi nts and renames any previous 
endpoi nts. Endpoi nts provided as a set of descriptors. 

cont ent ext r act i on/nani pul at i on . 

Wutilizetbe default part nanipdationrachanisna. 

Parts 

(endpoi nt : unordered- set -of descriptor) Lfequired 
Contains text of statenant node. 

Makers 

(create old inpleimnt at ion endpoi nt- list) Ffeqiired 
(Jeate a link 

Link endpoi nts, utilized to reference an object and (optionally) object sub- 
structure, are inplemntedas dmijias N)te that we have not associated a type 
value wth descriptors. Adescriptor is a structure containing object, role, part and 
sel ector i nf ornati on. Etecri ptors are descri bed i n rore detai 1 in Secti on 5. 2. 4 

Li nk- rol e endpoi nts can be 1 i sted i n any parti cul ar order (unordered) ; there i s 
no naiing of endpoi nts i n the base 1 i nk- rol e. Lhdpoi nts do not contai n an associ ated 
type value, direction or any other senantic descriptions. In short, capabilities to 
group or distinguish endpoi nts are not provided in the rini mml i nk- rol e. Such a 
capability can be provi ded i n rol es wfi ch i nheri t fromthe link- role. The link role 
contains tw> restrictive reqiiremnts. Erst, the nunher of link endpoints returned 
by 'get -nunher- endpoi nts' is required to be a deternhnalie value. Second, the link 
endpoints returned by 'extract-endpoints' nost be discrete and returnable. These 
nrai mmrequi remits are unl i kel y to restri ct Msh 1 i nk capabi lity sigri fieantl y 
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The remi ri ng Msh 1 i nk detai 1 s are descri bed by i ndi vi dual 1 y addressi ng the 
1 i nk attri butes descri bed i n Secti on 5. 1. 

521 BrkUtilizstioi 

Mshlinks are exposed to the Msh as link objects 'which pi ay the link- role. Thus, 
Msh links playing the link- role provide ririrnnxapability N)te further that be- 
cause links are objects, links can link links! The overall capability of Msh links is 
denmstrated through exanpi es i n Secti on 5. 3. 

Inpiemnting Msh links as objects results in sora liiitations. Br exam 
pie, there is nothing to prevent a Msh link fromchanging its exposed endpoints 
■whenever desired further, the inpiemntationof aMshlinkas an object requires 
that we invoke the overhead of invoking a Msh obj ect action every tins we desire 
determnationof the endpoints of a link 

522 Rlstioriipcfaaipfciai 

Ii nk rel ati onsh ps are provi ded through rol es . R)l es provi de an extensi bl e 1 i nk type 
nacharism AHtional link capability is provi ded by creating a role which inherits, 
either directly or indirectly, fromthe link- role. Thus, newMsh links can be defined 
by sped f yi ng a rol e vshi ch i nheri ts fromthe 1 i nk- rol e. 

• Ehtiadity 

The base link- role has no di recti onalityinformti on Mshlinks are inherently 
bidirectional in describing endpoints. Specific hypertext inpiemntations of 
directionality can be provi ded through a link role specific identifier simlar to 
Iixter's mdel of recording directionality wth the added advantage that the 
cbminof directionality e.g. semntics, transit, etc., can be decl ared f ornal 1 y 
through the role mehari sm 
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• Mti-mMliik 

Objects playing the Msh link role can have ndtiple ends. Indeed, the base 
link- role allow links to relate a single Msh entity or evenno entities, although 
this raises a question about wat is being "related". Rgardess, an object 
playing the link role can choose to have no endpoints inpiying that it relates 
notli ng! N)te that tli s coul d be a temporary si tuati on. Ai exanpi e of a si ngl e- 
ended 1 i nk right be an "offspri ng 1 i nk' assi gned to an obj ect that has none. W 
expect the cornon case wll be a link wth tw) or rare descriptors; a specific 
link role wll be introduced wich provides these capabilities. 

• Bs&tdias 

The base 1 i nk- rol e has no presentati on i nf ornati on. Lbwver , rare sped fie 1 i nk 
roles can contain presentation inf ornati on. Br exanpi e, a Iixter link could 
easi 1 y have its presentati on sped ficati on as a part . 

523 Erklnc^mfaEe 

Msh 1 i nk i ndependence is assured because links are inplenanted as Msh objects, 
further, Msh links can relate any objects; an object does not have to contain all 
links to it. Gbe problemwth using independent links to relate Msh objects is 
that there is no bounded my to deterrine all possible links to an object. Thus, 
independent links cannot describe "intrinsic" characteristics of Msh objects because 
the independent link and the object could becom "separated" in the Msh; there is 
si npl y no guarantee the 1 i nk wl 1 al mys be aval 1 abl e to descri be the obj ect . 

Inplicit or "bundled" links are provi ded through the use of the corposite 
nacharismdescribed in Section 4.4. Gkposites ensure that Msh links can be 
enheddedinMsh objects. Hindi ed 1 i nks usual 1 y reference sona aspect of the object 
wth wich they are bunded, but this is not necessarily required 

N)te that inplicit links are utilizedto allowthe Msh-level expression of alink 
relation. If the link relationship is a "requires" relationship and there is no need to 
expose the exact parts requi red, then i t nakes sense to uti 1 i zes the corposi te obj ect ' s 
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"reqii res" operati on rather than creati ng an i npi i ci t 1 i nks wi ch does the eqii val ent . 
Gbeexanpleof the need for this capability is WW iris "contained" in a WW 
cbcunant, but exposed as Msh object and Msh links in the InfornationMsh fy 
exposing the links as "required' by the Msh object (through the use of a corposite 
obj ect), w can ensure that the Msh links nove wth the obj ect. 

Ii nk i ndependence rai ses sons feasibility issues ininplenantingasysterrthat 
expects conpl ete deterrinati on of al 1 1 i nks to a sped hednode. A al ready noted, such 
conpl ete avail ability of infornationis not possible inthe InfornationMsh Lbwver, 
one can accomodate such systena in a lirited nanner by using the "requires" 
operation to specify all links to a node. Br instance, lixter nodes can answr the 
' 1 i nks- to' and ' 1 i nks- to- anchor' acti ons descri bed i n Secti on 5. 2. 3 by exarini ng the 
links "required' by the lixter node, dearly such a mchanismis insuffiient for 
reporting all Msh links to a gi ven Msh obj ect , but the utilization of "requires" 
allow the deterrinati on of links designated as such 

524 Eijriii ccphlities 

fhdpoints are realized using rhaijtas A descriptor is a si npi e data structure 
containing object, role, part and selector infornation Adescriptor is rare than an 
oid, to allow the distinguishing of a particular substructure conponent of a Msh 
object (a part instance). N)te that w have not associated a type value wth de- 
scriptors, further, there are no sets of descriptors in the link- role; all descriptors are 
presented as a single set. These decisions wire nade to nbririze the requi remits 
of the base link- role. Wshall see later that type values and sets can be associated 
wth descri ptors i n sped al i zed 1 i nk rol es . 

Rse Msh links are restricted to linking the substructure exposed by Msh 
objects through parts. 13 sinplify the inplemntationof descriptors, w only allow 
a si ngl e val ue f or each obj ect , role, part and selector infornation Web not provide 
sets or ability to operate on part instances in the base link- role, further, Msh links 
cannot specify a subpart or any other piece of a part. The link- role cannot operate 
the on the linked part; the link rarely expresses a substructure reference to the part. 
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There is no mcharismto Hda range or set of parts in the base link- role except by 
pxovi di ng i ndi vi dual endpoi nts for each sped fiaH e part . If an obj ect does not provi de 
parts for the role it is playing, then ve can only provide an object and role in the 
descri ptor . The renal ri ng val ues are i gnored 

Al i nk nay dynaiical 1 y change the endpoi nts produced Such capabi 1 i ty i s 
provided by allowng the link to performcorputations 'whenever it is asked to ex- 
pose endpoints via the 'expose- endpoi nts' action. Through this mcharismve nay 
produce different endpoints at different tinas. Br exanpie, ve can provide Ebxter's 
specifiers (see Section 2. 5. 3) by hi ding the specifier wtlintbe object and revealing 
the resul t of i ts corputati on i n the 1 i nk endpoi nts presented In surnary Msh 1 i nks 
are able to designate dynaiiically endpoi nts ina nanner sirilar to Ebxter specifiers. 

N)te that rini mmMsh links are limted by the substructure exposed by 
the object for linking; ve can only link to exposed parts. linking a subcorponent 
or pi ece of a part can not be done wth the rini mmMsh 1 i nk Wneed to express 
sons f orrrof endpoi nt corputati on 'vii ch i s not provi ded i n the rini mmMsh 1 i nk 
racharism 

Wle rini mmMsh 1 i nks do not support corputati ons to get a part, it is 
possi bl e to have a sped al i zed 1 i nk rol e 'vii ch provi des such capabi 1 i ty Inf ortunatel y 
tli s approach nay not be reccgri zed by the enti ty exarini ng the 1 i nk, liiitinguti- 
lization of the link to those that understand the specialized link Gbe solution to 
tlis problemis to specify a generalized "corputati on" Msh 1 i nk vii ch provi des a 
general mcharismto perf ormendpoi nt computations. Inf ortunatel y such a link 
voul drequi re a mcharismto describe generalized control and state. lurther, such 
a nachati smvoul d requi re a mcharismto control the threading of corputati ons 
across the Msh 

Ibrtunately there are several alternatives to a "corputati on" Mshlink 

I. Ak for a part to be created 

Thi s approach requi res both knowledge of the obj ect bei ng 1 i nked and the ca- 
pabi lity to create the desired part. 
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2. Mke the obj ect pi ay a rare sui tali y 1 i nkali e rol e contai ii ng the desi red part 

This approach reqii res that a sui table role be available such that one can force 
the object to play the rare suitable role. The problemwth this approach is 
that one nay not have the pernhssions to force an object to play the desired 
role. 

3. \&ap the unccoperati ve obj ect i nto a corposi te obj ect . 

This approach exposes the object through a separate corposi te object con- 
taining the desi red parts. The corposi te obj ect perf orm corputati ons on the 
wappedobject to provide the desi red parts. Aiexarpleis creating a rol cvhich 
exposes paragraphs on top of an oi d wth onl y chapters by cbi ng corputati ons 
on the paragraphs. 

The problemwth this approach is that the link relates the corposi te, not the 
original object. Gbe my to w>rk around this problemis to express a link to 
both the corposi te and the original object so that it is clear that the wapped 
obj ect i s bei ng descri bed vi a the corposi te. 

5. 3 Ii ric Branpi es 

Wderonstrate sona exarpl e 1 i nk rol es . N)te that these 1 i nk rol es are abl e to serve 
as a strong set of base Msh link roles. 

5ai r&BdBrk 

The nanad 1 i nk provi des a set of endpoints, eachendpoint nanad Mmd-links 
provide a base set of link functionality that nany other links can utilize to expose 
i ndi vi dual 1 y nanad endpoi nt s . 

Ninffid- Ii nk R)l e: 

Inheri ts from 1 i nk- rol e 
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A:ti ons 

(extract- nanad- endpoi nt naimd- 1 i nk endpoi nt - naim) Inquired 
Ffeturns endpoi nt descri bed by endpoi nt- nana. 

( add- nanad- endpoi nt ! rmdliik mJMit-nm mJMit-vdw) Cpti onal 
Metes endpoi nt wth endpoi nt- nana. 

(remove- nanad- endpoi nt ! vauHi-k or^drt-ra^ Cpti onal 

Aids endpoi nt wth endpoi nt- nana. Endpoi nt is a descriptor structure. 

cont ent ext r act i on/nani pul at i on . 

Wutilizetbe default part nanipulationnachanisEa. 

Parts 

( nanad- endpoi nt : naimd-of descriptor) Ffeqiired 
Contains nanad endpoi nts. 

Mkers 

(create old inpleimnt at ion naimd- endpoi nt- list) Ffeqiired 

(Jeate a nanad link Mnad endpoi nt list is a list of nanas and descriptor 
pairs. 

5S2 (MrcdBrk 

Set of endpoi nts ordered i n sona nanner. 

Ninad- Ii nk R)l e: 

Inner i ts from 1 i nk- rol e 
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A:ti ons 

(get- ordered- endpoi nt-range narmd-link start end) Inquired 
Ffeturns range of ordered endpoi nts. 

(extract- ordered- endpoi nt narmd- link position) required 
Ffeturns the endpoi nt at numbered posi ti on i n orderi ng. 

(set- ordered- endpoi nt ! narmd- link ordered- endpoi nts) (ptional 

(lianges the orderedlinkto relate the sped fed endpoi nts. Endpoints provided 
as a ordered set of descriptors. 

cont ent ext r act i on/nani pul at i on . 

Wutilizetfe default part nanipulationnachanisrH. 

Parts 

(ordered- endpoi nt : ordered-of descriptor) Inquired 
Gkitains ordered endpoi nts. 

Mkers 

(create old inplermnt at ion endpoi nt- list) Inquired 

(Jeate a ordered link Endpoi nt list is an ordered 1 i st of descriptor pairs. 

53.3 Braylirk 

Alinarylinkis a tw> ended Msh link Bnarylinks are guaranteed always to contain 
exactly tw) ends. N)te that the Bnary Link F5le utilizes the inherited link- role 
actions and parts, but wththe guarantee that the result of 'extract-endpoints' and 
'get-oids' wll return exactly tw) endpoints. 

Bi nary Ii nk R)l e: 

Inner i ts from 1 i nk- rol e 
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A:ti oris 

cont ent ext r act i on/nani pul at i on . 

Wutilize the default part mnipdationmehanism. N>te that the mripu- 
1 ati on nachari sm mist mi ntai n the tw> endpoi nt characteri sti cs. 

Parts 

(bi nary- endpoi nts : unordered- of descriptor) Inquired 
Gkitains tw> endpoi nts of a binary link 

534 Erk Eeqie SLnay 

N)tethat inthe previous exanples, we have nadenntabilityconsi derations optional. 
This allow namd-links, ordered- 1 i nks and bi nary- 1 i nks to be potentially be inple- 
nantedas innnt able relations. Srilar criteria was provided in designing the base 
1 i nk- rol e 'where nntabi 1 i ty i s opti onal to ensure that one can hi 1 d an i nnntali e 1 i nk 
on top of the mri mrri i nk- rol e. 

5.4 Ekt ended Bonple 

The power of Msh objects and links is best deronstrated on a particular problem 
preferably a dynaiic environrant in 'which changing objects are related by nash 
links. Whave chosen to create Msh objects whi ch represent the people, groups, 
and room at the MtT laboratory for Gkputer Science (KS). Specialized Msh 
links describe the relationships bet'veen these three entities as the objects evolve 
through tins as people, groups and room change. 

541 KSRtity (Ejects 

Ghr exanple Msh objects utilizes several sped al i zed rol es to describe their capabil- 
ities and representations. Ai individual person at KSis represented by an obj ect 



pi ayi ng the KS- Fferson- Ffel e. KS groupe and KS roona are descri bed by an KS- 
Group-Fole and KS- RomFol e respectively Al three roles contain a "nana" part. 
The KS Fferson R)l e and KS Group R)l e opti onal 1 y contai n a webpage and enai 1 
part . The KS Fferson R)l e opti onal 1 y contai ns a phone part . Al of these sped al i zed 
rol es i nheri t f romthe f ol 1 owng Biti ty- R)l e v4i ch pxovi des a nachani smto associ ate 
attri butes wth a nanad obj ect : 

Entity Rale: 

I nheri ts from obj ect- rol e 

A:ti oris 

cont ent ext r act i on/nani pul at i on . 

Wutilizethe default part nani pul ati on nachani sm. 

Parts 

(nana : one- of text) Inquired 
Entity nana. 

(attribute : narmd-of unspecified- type) Ffeqiired 
Atri butes for entity 

Mkers 

(create oid inplermnt at ion narm narmd- attributes) Ffeqiired 

(Jeate an entity wth nana. Mnad attri butes are attached to the attribute 
part. 

542 KSRtityBrte 

A previously descri bed, the three sped alizedKS entities (people, groupe androom) 
are related using special i zed Mshlinks. The sped al i zed 1 i nks uti li zed to relate Msh 



objects are the link roles: KS- Goup- Mnber- of andKS-Qcupant-of . KS-GrOup 
Mnher- of 1 i nks rel ate a KS Rrson to a KS Group Such rel ati onsli ps are unl i m 
i ted; there are no 1 i mtati ons on the nunher of groups a 1 cs- person can be associ ated 
wthas ananher. KS-Qcupant-of links describe a rel ati onsli p between KS per- 
sons and KS room. A wth group mrhership, a person can occupy nnltiple 
room wthout restriction 

B)thKS-GoupMnber-of andKS-Qcupant-of link roles inherit fromthe 
Mnher-of link role (via ch further inpiies the indirect role inheritance of nanad- 
endpoi nt and bi nary 1 i nk rol es) . The Mnher- of 1 i nk rol e al 1 ow enti ti es to be rel ated 
such that a nanher (as specified by an endpoint) is a corponent of a container 
(as specified by another endpoint). N)te that while a Mier-of link specifies a 
relationship betwen a "nanher" and a "container" but this terrinology has no 
rel ati onsli p to the conposi te obj ect noti on of "reqii res". 

Mnfoer- CF Li nk R)l e: 

Inheri ts from bi nary- 1 i nk- rol e, narred- 1 i nk- rol e 

A:ti ons 

cont ent ext r act i on/nani pul at i on . 

Wutilizethe default part naripulationnachanisna. 

Parts 

(rrenfoer : unary- of descriptor) Inquired 
Mnher enti ty endpoi nt . 

(container : unary- of descriptor) Inquired 
Gkitainer entity endpoint. 

Mkers 
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(create oi d i npl eimnt at i on imnber container) Inquired 

(Jeate a narher-of link Miner and container are descriptors. 

543 SLrmy 

The keyinsight for this exanpie is that links can provi de and expose capability based 
on their position in the role hierarchy That is, extrenaly specialized link roles can 
utilize sons of the rare general links described in Section 5.3. A an exanpie, a 
K5- Group- Mnber- of link also plays (indirectly) the Mnber link R)le, Bnary 
link R)le, Mnad Ehdpoint link R)le and the rini mmli nk R)l e. ly playing 
these various roles, the KS- Goup- Mnber- of link reveals itself as a 2-endedMsh 
link utilizing nanad endpoints to describe sona formof narhership. Thus, the 
above obj ects and 1 i nks whi ch pi ay rare general rol es through the uti 1 i zati on of rol e 
inheritance can be rare w del y understood 

The conplete role specifications for K5- Rrson- R)l e, K5- Group- R)l e, K5- 
R»mR)l e, K5- Group- Mnber- of 1 i nk rol e and K5- Qcupant- of 1 i nk rol e are pro- 
vi ded i n ATpend x 9. 

5.5 Surnary 

Msh links provide the pri nary nachani smf or expressing object relationships in the 
Msh Msh links express relationships through the utilization of roles and describe 
endpoints through the use of rhoijtas Adescriptor is a structure which allow 
Msh links to sped f y an obj ect , sona aspect of an object or sona substructure of an 
obj ect . Msh 1 i nks are exposed to the Msh as i ndependent Msh obj ects whi ch pi ay 
the link-role. Inplicit links, describing "intrinsic" characteristics of Msh obj ects, are 
provi ded through the use of composite objects. Thus, Mshlinks can be "bunded' 
wth Msh obj ects. 

Al Msh 1 i nks nnst pi ay the 1 i nk- rol e descri bed i n Sscti on 5. 2. The 1 i nk- rol e 
provi des the rini mnxapabi 1 i ti es avai 1 abl e for expressi ng rel ati onsli ps betwen ob- 
jects. The link- role requires that endpoints be deterrinedby the 'extract-endpoints' 
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action 'which returns a set of descriptors describing the endpoints of the Mshlink 
N> directionality or presentation capabilities are provided wth Msh links. End- 
point capabilities are largely limted by the substructure exposed by Msh objects 
through parts, but links nay dynamically change the endpoints produced Ehdpoint 
corputations are possible, but are limted to specialized links. 

Insurnary Mshreqii remits arenat for aMshlinkmebarism Mrirnm 
agreenant is provi ded by reqii ri ng all Msh links to play the link- role. Mrimm 
coordination is nat by ensuring Msh link reqiirenants account for unavailability 
Flexibility is provi ded through the utilization of roles to create, describe and adopt 
newl i nk types and nachani sna. H rial 1 y ve have deronstrated the fbxi bi 1 i ty of Msh 
links intbe formof various Msh links and an extended exanple. 
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Chapter 6 



Cbncl us i ons 



The Informti on Msh provides a f ranawffk f or the inpiemntationof a systemof 
nodes i nterconnected by 1 i nks expressi ng rel ati onsli pe ; the Inf ornati on Msh kernel 
and object systemprovi de the necessary systemcapabilities. The mdified Msh 
obj ect systemenhances Msh 1 i nk capabi 1 i ti es . The descri bed Msh 1 i nk arcli tecture 
pxovi des a nachari smto rel ate Msh obj ects. 

In tli s chapter, we revi ewMsh 1 i nks and descri be howthey sati sf y the obser- 
vations of Chapter 2. W conclude wtha list of open issues. 



6.1 Nfehliris 

Msh links provide the capabilities necessary to serve as the prinary nachari sm 
to express object rel ati onsri pe in the Msh The goal of Msh links to provide a 
rini mmnachari srrf or expressing Msh rel ati onslipe has beennat. Eirtber, Msh 
1 i nks have been showi to provi de provi de a ri ch, flexi bl e nachari srrf or rel ati ng Msh 
objects. Hnally we noted that Msh links need a nachari smto "enhed' a link in 
an obj ect for expressing fundamental object characteristics. 

Gherall, we have showi that naeting certain rini rrrmreqiirenants in links 
and the entities they connect is suffiient toprovidearichflexibilityof relationship ex- 
pressi ons. Thus, Mshlinks provi de the benefit of a rini rnrrbut flexi bl e nachari sm 
to express Msh Obj ect rel ati onsli pe. 
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6. 2 Geral 1 Ii rid ng Issues Aldressed 

Ghr examination of a Msh link architecture has resultedin a stronger understanding 
of the object, systemand link capabilities necessary for linking. W examine this 
understanding in terra of the hypertext systemobservations discussed in Section 
2.6: 

1. Seal abi 1 i ty i ssues are often i gnored 

The issue of seal ability is rat by the utilization of the the InformtionMshs 
Msh kernel and Msh Obj ect Systemfor systemand obj ect capability The 
Msh 1 i nk arch tecture accomodates seal abi 1 i ty by uti 1 i zi ng the obj ect system 
and by not reqii ri ng conpi etel y avai 1 abi e systerri nf orrati on 

2. N)de and 1 i nk typi ng 1 i litati ons enphasi ze the need for an extensi bl e typi ng 
rachani smf or nodes and links. 

The Msh Q>j ect Systemprovi des these capabi 1 i ti es to both Msh obj ects and 
Msh links through the utilization of roles to describe abstract structure and 
behavior of obj ects. R)le capability as a flexible and extensible tyring racha- 
ni smros pxevi ousl y descri bed i n Secti on 3. 5. 2. further , Chapter 4 showed the 
abi 1 i ty to appl y rol es to pxovi de the type capabi 1 i ti es of all examined hypertext 
text system, i ncl udi ng si ngl e val ue, attri bute- value and hierarchical types. 

3. Substructure interface li natations enphasi ze the need for a fornal rachani sm 
for exposing substructure. 

The Msh Object Systemprovi des "parts" to reference substructure. A de- 
scri bed in Chapter 4, parts are similar to hypertext node anchors but are rare 
systematic and general izable, as 'well as h ding representation and other inple- 
rantati on detai 1 s beli nd an abstracti on barri er . 

N)te that the Msh Obj ect Systemras enhanced to pxovi de exposure of part 
selector characteristics, specialized actions for certainselector types andarach 
arismfor the rani pul at ion of part instance content. These part enhancenants, 
■vhilenot strictly necessary, inproved the overall capability of Msh links. 
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4. Endpoi nt capali 1 i ti es for substructure reference and corputati on are necessary. 

A described in Chapter 5, Msh 1 i nk endpoi nt capabilities are largely li lit ed 
by the substructure exposed by nash objects through parts, but links nay 
dynamcal 1 y change the endpoi nts produced Msh 1 i nk endpoi nt conputati ons 
are possible, but are limted to specialized links. 

5. The necessary 1 i nk capali 1 i ti es for an effect i \e hypertext systemare unci ear 

Msh link rinirnrnrequirenants are that all Msh links nnst play the link- 
role. Thus, the link- role provides a mni rnrnnachani smf or describing and 
expressing relationships bet wen objects. A demnstrated, these rini mm 
requiremnts provide suffiient flexibility to allowa rich set of relationship ex- 
pressions. 

6. 3 Qten Issues 

Several i ssues renai n open to future exaiinati on 

• Mchanisns for Cbj ect Dscovery 

There are no mehanismfor object discovery inplerBnted in the present In 
f ornati on Msh In parti cul ar , there i s no nachani smto find 1 i nks based on a 
description, nor to find links to a particular object. Thus, there is a need for 
a link hint server (an entity which can provide links based on description or 
endpoi nts). 

N)te that the inplemntationof Mshlinks as Msh objects inplies that there 
i s not hi ng to prevent a Msh 1 i nkf ronxhangi ng i ts exposed endpoi nts 'whenever 
desired This nakes the inplemntationof a Mshlinkhnt server increasingly 
dffiult because the server nnst periodically deternhne if a stored Msh link 
has changed its endpoi nts. 
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• Ehdpoi nt Architecture Li nit at ions 

The 1 i nk- rol e reqii res that tbeendpoints becountalie, enunaralie and reference 
a single part instance (no sets). Whave not exarined whether countable 
linkendpoints is too restrictive. further, we have not deter rimed 'whether the 
inability to express sets of endpoints as a pri native Iink-R)le capability is too 
limting. Hnally corputati on capabilities havenot been suffiently exarined 

• Msh Fart Capability 

Msh farts have been enhanced through the exposure of part selector charac- 
teristics, specialized actions for certain selector types, and a nachani srrf or the 
naripulationof part instance content. 

These enhancenants, while enhancing the overall capability of Msh links, re- 
quire add t ion examination and nodification. Br instance, there is no nacha- 
ni smto describe the nature or value type of a particular part instance, further, 
there i s no nachani srrto provi de add ti onal sel ector types or sped al i zed acti ons 
i n a general i zed nanner . These nnst al 1 be pushed i nto the Msh 

• Fresentati on Capabi 1 i ty 

There is no general i zali e nachani smf or presenting Msh Objects and Msh 
links to a user. 
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Chapter 7 
Obj ect -Rol e 



The obj ect- role provides a starting point for all dialogs wth Infornation Msh Ob- 
jects. Snce all Msh objects nnst play the object-role, we are guaranteed that the 
required obj ect- role actions are ans'werable by any Msh obj ect . Thus, the Object 
R)le describes the base set of actions and parts 'which all Msh Objects nnst support. 

A:ti oris 

(rol es- pi ayed obj ect) Inquired 

Rturns the list of roles that the object can pi ay at this instant. 

(pi ays- role? object role) Inquired 

Rturns true if the obj ect plays rol e 

(pi ay- rol e! obj ect rol e i npl eimntati on) Inquired 

Mkes the given obj ect play the given role using the given inpienant at ion. 
Initially all objects play the obj ect-role. 

(is- role? object) Inquired 

Rturns true i f the gi venobj ect i s a rol e. Obj ects v4i ch are rol es can be used to 
describe the abstract behavior of other objects. N)te that 'is- role?' is syntactic 
sugar for applying ' pi ays- rol e?' to an obj ect and specifying the rde-nief or the 
role argunant. 
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(i npl errant at i ons- supported object role) Inquired 

Rturns the list of inpienant at ion objects for the given role that the object 
supports. 

(descri be- yourself object) Inquired 

ftturns a description of the object. The nature of this cbcunantationis out of 
the scope of this specification 

Parts 

whol e ftqii red 

The part cental ri ng the enti re obj ect . 

docurrentati on Inquired 

The cbcunantati on associ ated wth a gi ven obj ect . 
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Chapter 8 
Vers i oni ng 



"\ersi oni ng i s anirportant feature inhypermdi a system. Agood versi oni ng meha- 
ni smwl 1 al 1 owusers to mi ntai nand nari pul ate a hi story of changes to thei r netwffk 

[13]." 

8. 1 Versi ori rg Q±i ons 

\ersi oni ng opti ons i ncl ude: 

• athntdim semr 

This approach uses a server which is guaranteed to contain the latest version 

Uilizing an authoritative server requires the availability of the server for any 
versi oni ng operations. Thus, an authoritative server requires a large degree of 
coordi nation and availalility-a violation of the Mshrequiremnt for mnimm 
coordination Therefore, an authoritative server nacharisnis best not utilized 
as the default behavior for objects in the Msh 

• nmmsimrg 

Nina versi oni ng associates each oid wth an i mutable object and a nacha- 
nismto deterrine the oid for the next "version" of object. This schemis not 
onlyclumy but it breaks our intention of not associating semntics wthoids. 
further, there is no nacharismto deterrine the latest version 
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• Idest timdte stop, 

latest ti na- date stanp versi ori ng utilizes a tira stanp to deterrine the "lat- 
est" version. The "latest" version is the object wth a tins stanp later than 
any others. The liritationof this approach is that there is no mchanismto 
ensure one has the latest version 

• msiairg timed 

\£rsioning tina-out has a universal tina at which point the infornation is 
invalid This nachani smreqii res that either that the infornation have a life 
expectancy or that periodic updates are provided 

• -pMilistic msiairg 

\£rsi on i s probabi 1 i sti cal 1 y val i d dependi ng on ti na si nee creati on; after a spec- 
ified period, object is only guaranteed to be latest wth a specific probability 
A anexanple, a "half-life" probabi lityvould specify a tina period after wich 
the object w)uldonly be half as likely to be validas before. 

8. 2 \£rsi ori ng Inpl emntati on 

There is no cl earl y superi or versioringinplerBntation option Br our current object 
i npl emntati on, we uti 1 i ze versi ori ng based on ti na- date stanps - vi a the ld(st tim 
dte ifcrprachani sm A previously noted, the key pr obi emwth this nachani sm 
is that there is no mans to ensure one has the latest version 

N)te that regardless of versi ori ng choi ce, Msh objects nay utilize additional 
versi ori ng capabilities. Br instance, Msh object nay choose to use an authoritative 
server in addition to tina-stanps. 
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Chapter 9 

LCS Ent i t i es and Se riant i c Li nks 



This appendix describes the role inpiemntationfor the people, room and groups 
at the MIT laboratory for Gkputer Science. Aso described are the nash link 
relationships 'which interrelate the people, room and groups. Toe roles are detailed 
on the followng pages. 
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LCS Ferson R)l e: Objects playing the KS Rrsonlble represent an i ndi vi dual 
person at the MITIaboratory for Gkputer Science. N)te that roomand group is 
not part of a 1 cs- person' s attributes because ales- occupant- of and 1 cs- nanher- of link 
(described shortly) describes these attributes. The KS person rol e inherits fromthe 
Biti ty rol e descri bed i n Secti on 5. 4. 1 

Inheri ts from obj ect- rol e 



Acti 



oris 



cont ent ext r act i on/nani pul at i on . 

Wutilizethe default part content nanipulationnachanisrH. 

Parts 

( nana : unary- of t ext ) Rqui red 
Gkitains nana text 

(phone : unary- of text) (ptional 
Gkitains phone nunfaer. 

(■webpage : unary- of text) (ptional 
Gkitains webpage IH. 

(enail : unary- of text) (ptional 

Contains enail address (text ULfornat). 

Mkers 

(create oi d i npl ermntati on person phone wehpage eimi 1 ) Inquired 
Geate a les- person. 
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LCS Ibomlbl e: Objects playing the KS R»mR)le represent an individual 
roomat the MtTIaboratory f or Gkputer Science. 

Inherits from entity- role 

A:ti oris 

cont ent ext r act i on/nani pul at i on . 

Wutilizetbe default part content naripulationnacnanisrH. 

Parts 

( nana : unary- of t ext ) Rqui red 
Gkitains roomnana text 

Mkers 

(create oi d i npl ermnt at i on r oom naiw) Inquired 
(Jeate a lcs-rcom 



LCS Group R)l e: Q>j ects playing the KS Group R)le represent a group at the 
MITIaboratory f or Gkputer Science. 

Inherits from entity- role 

A:ti oris 

cont ent ext r act i on/nani pul at i on . 

Wutilizetbe default part content nanipulationrachanisna. 

Parts 

( nana : unary- of t ext ) ftqii red 
Gkitains group nana text 

(■webpage : unary- of text) Cjbtional 
Gkitains webpage IH. 

(enail : unary- of text) Cjbtional 

Gkitains enail address (text UL formal). 

Mkers 

(create oi d i npl ermnt at i on r oom narm) Inquired 
Geate a lcs-rcom 
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LCS Goup- Mnfoer- of Li nk R)l e: Ai KS Goup- Mnber- of link expresses 
a rel ati onsli p between an obj ect pi ayi ng the KS- Rrson R)l e and an obj ect pi ayi ng 
the KS- Goup role - nanaly that the person i s a nanher of the group. 

Inheri ts from rrenfoer- of - 1 i nk 

A:ti ons 

cont ent ext r act i on/nani pul at i on . 

Wutilizetbe default part content nanipulationnacbanisrR. 

Parts 

(les-person: unary- of descriptor) Inquired 
KS Rrson descri ptor 

(les- group: unary- of descriptor) Inquired 
KS Goup descriptor 

Mkers 

(create oid inpleimnt at ion les- per son les- group) Inquired 

Geate a 1 cs- group- nanher- of link stating that KS person is a group nanher 
of KS group. 

LCS Gfccupant- of Li nk R)l e: AiKS Qcupant-of link expresses a relationship 
betwen an obj ect pi ayi ng the KS- Rrson R)l e and an obj ect pi ayi ng the KS- R»m 
role -nanaly that the person is an occupant of the sped fied room 

Inheri ts from rrenfoer- of - 1 i nk 

A:ti ons 

cont ent ext r act i on/nani pul at i on . 

Wutilizetbe default part content nanipulationnachanisrH. 
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Parts 

(lcs-person: unary- of descriptor) Inquired 
KS Rrson descri ptor 

(lcs-room: unary-of descriptor) Inquired 
KS Rxxndescriptor 

Mkers 

(create oid inpleimnt at ion lcs-person lcs-roon) Inquired 

(Jeate a lcs- occupant- of link stating that KS person occupies KS room 
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